Teoria_AlgoritmosPseudocódigosDiagramasdeFlujos

Programacin Aplicada I Sesin 01

INTRODUCCIN A LA PROGRAMACIN

Docente: Ing. Carlos E. Mendiola Mogolln 1

Identificar algoritmos para el desarrollo de problemas, reconocer los tipos de variables.

INTRODUCCIN A LA PROGRAMACIN La computadora

2

Qu es una computadora?

Es un dispositivo capaz de ejecutar clculos y tomar decisiones lgicas a

velocidades miles de millones de veces ms rpidas de lo que pueden hacerlo los

seres humanos.

Las computadoras procesan datos bajo el control de un conjunto de instrucciones

que se conocen como programas de computacin. Estos programas de

computacin guan a la computadora a travs de conjuntos ordenados de acciones,

especificados por personas a las que se conoce como programadores de

computadora.

Docente: Ing. Carlos E. Mendiola Mogolln


3

Qu es una computadora?

Los dispositivos como el teclado, la pantalla, los discos, la memoria, la tarjeta

principal y las unidades procesadoras que conforman un sistema de computacin

se conocen como el hardware.

Los programas de computacin que se ejecutan en un computadora se conocen

como el software.



4

Organizacin de la computadora

Unidad de entrada.

Unidad de salida.

Unidad de memoria.

Unidad Aritmtica y Lgica (ALU).

Unidad de Procesamiento Central (CPU).

Unidad de almacenamiento secundario.


INTRODUCCIN A LA PROGRAMACIN Lenguaje de programacin

5

Lenguajes mquina, lenguajes ensambladores y

lenguajes de alto nivel

Lenguaje mquina

Es el lenguaje natural de una computadora particular.

Esta relacionado ntimamente con el diseo del hardware de esa

computadora.

Consisten en cadenas de nmeros (reducidos a unos y a ceros) que

instruyen a las computadoras para que ejecuten sus operaciones ms

elementales, una a la vez.

Los lenguajes mquina son dependientes de la mquina, es decir, un

lenguaje mquina particular puede ser utilizado en slo un tipo de

computadora.

Los lenguajes mquina son difciles de manejar por los seres humanos.

Ejemplo: 1010101010111101



6



Lenguaje ensamblador

Los programadores empezaron a usar abreviaturas similares al ingls

para representar la operaciones elementales de la computadora.

Estas abreviaturas similares al ingls formaron la base de los lenguajes

ensambladores.

Se desarrollaron programas de traduccin denominados ensambladores

para convertir los programas de lenguaje ensamblador a lenguaje

mquina.

Ejemplo: MOV 0X3F,0X14



7



Lenguaje de alto nivel

Para acelerar el proceso de programacin, se desarrollaron lenguajes de

alto nivel, en los cuales se podan escribir simples enunciados para poder

llevar a cabo tareas sustanciales.

Los programas de traduccin que convierten los programas de lenguaje

de alto nivel a lenguaje mquina se llaman compiladores.

Los lenguajes de alto nivel le permiten a los programadores escribir

instrucciones que parecen prcticamente como el ingles de todos los das

y contienen notaciones matemticas por lo comn utilizadas.

Los lenguajes C y C++ entre otros, son los ms poderosos y utilizados.

Ejemplo: ValorInicial = NumA + Num


INTRODUCCIN A LA PROGRAMACIN Recomendaciones

8 Docente: Ing. Carlos E. Mendiola Mogolln

Se recomienda buscar informacin y leer lo siguiente:

Hardware y software de computadoras y sistemas embebidos.

Buscar informacin de tipos de lenguajes de programacin.

Buscar informacin de ensambladores y compiladores.

INTRODUCCIN A LA PROGRAMACIN Lgica de programacin

9

Algoritmos

Conjunto de pasos, instrucciones o acciones que se deben seguir para

resolver un problema.

Hay dos tipos de algoritmos que son los cualitativos y cuantitativos.

Los cualitativos son todos aquellos pasos o instrucciones descritos por

medio de palabras que sirven para llegar a la obtencin de una respuesta

o solucin de un problema.

Los cuantitativos son todos aquellos pasos o instrucciones que

involucran clculos numricos para llegar a un resultado satisfactorio.


INTRODUCCIN A LA PROGRAMACIN Algoritmos

10

Ejemplo 01: Cambiar la rueda pinchada de un automvil teniendo un gato mecnico en buen estado, una rueda de reemplazo y una llave inglesa. Algoritmo:

Inicio PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa. PASO 2. Ubicar el gato mecnico en su sitio. PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente. PASO 4. Quitar los tornillos y la rueda pinchada. PASO 5. Poner rueda de repuesto y los tornillos. PASO 6. Bajar el gato hasta que se pueda liberar. PASO 7. Sacar el gato de su sitio. PASO 8. Apretar los tornillos con la llave inglesa. Fin


INTRODUCCIN A LA PROGRAMACIN Algoritmos

11

Ejemplo 02: Realizar la suma de los nmeros 2448 y 5746.

Algoritmo:

Inicio PASO 1. Colocar los nmeros el primero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., de los nmeros queden alineadas. Trazar una lnea debajo del segundo nmero. PASO 2. Empezar por la columna ms a la derecha. PASO 3. Sumar los dgitos de dicha columna. PASO 4. Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a la izquierda y anotar debajo de la lnea las unidades de la suma. Si no es mayor anotar la suma debajo de la lnea. PASO 5. Si hay ms columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3. PASO 6. El nmero debajo de la lnea es la solucin. Fin


INTRODUCCIN A LA PROGRAMACIN Seudocdigo


Seudocdigo

Lenguaje artificial e informal que

auxilia a los programadores a

desarrollar los algoritmos.

til para desarrollar algoritmos

que debern ser convertidos en

programas estructurados.

INTRODUCCIN A LA PROGRAMACIN Pseudocdigo


Ejemplo 01: Realizar el pseudocdigo de un programa que permita calcular el rea de un rectngulo. Se debe introducir la base y la altura para poder realizar el clculo

Programa: rea Entorno: BASE, ALTURA, AREA son nmero enteros Algoritmo: escribir Introduzca la base y la altura leer BASE, ALTURA calcular AREA = BASE * ALTURA escribir El rea del rectngulo es AREA Finprograma



Ejemplo 02: Realizar el pseudocdigo que permita al usuario introducir por teclado dos notas, calculando la suma y el producto de las notas.

Programa: SumaProducto Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son nmeros enteros Algoritmo: escribir Introduzca las notas leer NOTA1,NOTA2 calcular SUMA = NOTA1 + NOTA2 calcular PRODUCTO = NOTA1 * NOTA2 escribir La suma de las dos notas es: SUMA escribir El producto de las dos notas es :PRODUCTO Finprograma



Ejemplo 03: Realizar el pseudocdigo de un programa que permita saber si un nmero es mayor, menor o igual a cero.

Programa: ComparaNmeros Entorno: NUMERO es un nmero entero Algoritmo: Escribir Introduzca un nmero leer NUMERO SI NUMERO>0 ENTONCES escribir El nmero introducido es positivo SI NO SI NUMERO < 0 ENTONCES escribir El nmero introducido es negativo SI NO escribir El nmero es cero FINSI FINSI Finprograma

INTRODUCCIN A LA PROGRAMACIN Diagrama de flujos


Simbologa para diagrama de flujos

Un diagrama de flujo es una representacin grfica de un proceso. Cada paso del proceso es representado por un smbolo diferente que contiene una breve descripcin de la etapa de proceso. Los smbolos grficos del flujo del proceso estn unidos entre s con flechas que indican la direccin de flujo del proceso.



Ejemplo 01:



Ejemplo 02:

INTRODUCCIN A LA PROGRAMACIN

19

BIBLIOGRAFA

1) Joyanes, Luis (1993) Problemas de metodologa de la programacin. Madrid: Mc Graw-

Hill (005.13/J79).

2) Cherre A, Rafael (2002) Lenguaje de Programacin C++. Net. Lima: s.n. (005.13/CH54).

3) Ceballos Sierra, Francisco (2002). El lenguaje de Programacin C. Mxico D.F.: Alfaomega

(005.13VC/C3).


Documents

Teoria_AlgoritmosPseudocódigosDiagramasdeFlujos