Contenido Análisis y Resolución de Problemas
Pseudocodigo Entrada y Salida de Datos Asignación
Estructuras de Control: secuencia Ejercicios.
1. Análisis y Resolución de Problemas Para el
análisis se enfoca a trabajar con algoritmos como
método de resolución de problemas.
La Tarea de la programación: Consiste en lo que debe hacer
un computador, para resolver un problema concreto en un lenguaje
de programación.
Fases que se debe tener en cuenta: 1.Fase: Análisis del
problema, estableciendo con precisión lo que se plantea. 2
Fase: Solución conceptual del problema, describiendo un
método (Algoritmo) que lo resuelve. 3 Fase: Escritura del
algoritmo en un lenguaje de programación.
Primera Fase Consiste en precisar el enunciado, identificar datos
de entrada y los resultados que se desea obtener.
Descripción precisa del problema a resolver o
especificación.
Segunda Fase Trata del método o Algoritmo, tal que
partiendo de datos apropiados lleve sistemáticamente a los
resultados descritos en la especificación. Debe ser
correcto; esto es, que resuelva el problema especificado.
Tercera Fase Para que el computador resuelva el problema hay que
escribir el algoritmo en un lenguaje de
programación.
Algoritmo Es la descripción precisa de los pasos que nos
llevan a la solución de un problema planteado. Los pasos
son, en general, acciones u operaciones que se efectúan
sobre ciertos objetos.
Un algoritmo afecta tres partes (Gp:) Entrada (datos) (Gp:)
Salida (Resultados) (Gp:) Proceso (instrucciones)
Características de un algoritmo Precisión: debe
expresarse de forma NO ambigua. Afecta por igual a dos aspectos.
A) al orden (encadenamiento o concatenación) de los pasos
que han de llevarse a cabo. B) al contenido de las mismas. Pues
cada paso debe saberse realizar de manera
automática.
Características de un algoritmo Determinismo: todo
algoritmo debe responder del mismo modo ante las mismas
condiciones. Finitud: la descripción de un algoritmo debe
ser finita.
Cualidades deseables de un algoritmo Generalidad Es deseable que
un algoritmo sirva para una clase de problemas lo mas amplio
posible. Eficiencia Se considera eficiente cuando menos pasos
emplea en llevar acabo su cometido.
Manera de explicar o escribir un algoritmo: Ello se puede
explicar: Mediante diagramas de flujo. Mediante
Seudocodigo.
Ejemplo de un Procedimiento paso a paso Tarea: Hacer una llamada
por teléfono publico. Pasos: 1. Ir a un teléfono.
2. Levantar el auricular del teléfono. 3. Esperar el tono.
4. Sacar monedas exactas para hacer la llamada. 5. Meter las
monedas en la ranura. 6. Marcar el número.
Ejemplo suma de 2 números enteros paso a paso Enunciado:
sumar dos números enteros a y b. Consiste en ir pasando de
a a b una unidad cada vez, de forma que, cuando a = 0, el
resultado será el valor de b.
La forma como se lleva a cabo: Ejemplos: repetir (a,b) ? (a -1, b
+1) ? (0,b) ? b (2,3) ? (1,4) ? (0,5)? 5 (4,4) ?(3,5) ?(2,6)
?(1,7) ?(0,8) ? 8
Ejemplo suma de 2 números enteros paso a paso Pasos: 0.
inicio Leer dato a Leer dato b Verificar a=0, ir al paso 6.
Desminuir una unidad a a (a = a-1) Aumentar en una unidad a b
(b=b+1) Imprimir b fin
seudocodigo Sean a y b que pertenecen a Z Leer a y b mientras a
<> 0 ,hacer a = a-1 y b=b+1 Imprimir b.
Programa en pascal program suma; uses Crt; var a,b: integer;
begin clrscr; {limpia pantalla} writeln(‘Ingrese los
numeros ’); readln(a); readln(b); while a<>0 do begin
a := a-1; b:= b+1; end; { fin del while} writeln(‘La suma
es: ’ , b ); readln; end.
Programación estructurada (PE) Bohm C. and G. Jacopini
(1966) demostraron que todos los programas pueden escribirse en
términos de simplemente tres estructuras de control:
Estructura de secuencia, Estructura de selección, y
Estructura de Repetición
Estructuras de control (Gp:) paso 1 (Gp:) paso 2 SECUENCIA: Se
centra en la concatenación de pasos que ocurren uno antes
que el otro. Se ejecutan una tras otra.
Asignación La instrucción de asignación se
utiliza para dar un valor inicial a las variables o para
modificar el que ya tienen. Ejemplo: Contador := 0 {Se inicializa
una variable} A := B {a A se le asigna B}
Ejercicios. Resolver los siguientes problemas paso a paso y
elaborar sus diagramas de flujos. Resolver una ecuación de
primer grado a + bx =0. ( x pertenece a los enteros.) 2. Sumar
los 50 primeros números. 3. Restar dos números
reales. ejemplo: (b,a) ? ?