clase de fundamentos de programación

Click here to load reader

Post on 26-Jun-2015

561 views

Category:

Documents

6 download

Embed Size (px)

TRANSCRIPT

I UNIDAD: ALGORITMOS Y PROGRAMASLa razn principal para que el estudiante aprenda a programar es dar solucin a los problemas utilizando la computadora como herramienta. Para dar solucin a los problemas se siguen como mnimo los siguientes pasos: 1. 2. 3. 4. Definicin o anlisis del problema. Diseo del algoritmo. Transformacin del algoritmo en un programa. Ejecucin y validacin del programa.

I. SISTEMAS DE PROCESAMIENTO DE INFORMACIN En el uso diario, datos e informacin es lo mismo. En informtica se suele hacer una diferencia: Datos: Se refiere a la representacin de algn hecho, concepto o entidad real Ejm: palabras escritas o . habladas, dibujos , nmeros. Informacin: Se refiere a datos procesados y organizados. Sistema: conjunto de componentes conectados e interactivos, que tienen un propsito y una unidad total. Sistema de procesamiento de informacin Es un sistema que transforma datos brutos en informacin organizada, significativa y til. Se resume en tres compontes: Entrada, Procesador y Salida. Salida Procesado r Para realizar un proceso se le debe proporcionar al procesador un algoritmo adecuado cuando el procesador ; es una computadora, el algoritmo tiene que expresarse en forma de programa, un programa se escribe en un lenguaje de programacin, a la actividad de expresar el algoritmo en programa se le llama programacin. Existen dos conceptos importantes a considerar: Hardware y software Hardware.-Es el conjunto de componentes fsicos de una computadora. Software.- Es el conjunto de programas que controlan el funcionamiento de una computadora. II. ALGORITMO 1. Es el conjunto de instrucciones que especifican la secuencia de operaciones a realizar, en orden, para resolver un sistema especfico o clase de problemas. 2. Es una frmula o mtodo para la resolucin de un problema. Para llegar a la realizacin de un programa es necesario el diseo previo de un algoritmo, de modo que sin algoritmo no puede existir un programa. Los Algoritmos son independientes tanto del lenguaje de programacin en que se expresan, as como de la computadora que los ejecuta. Cada algoritmo se puede expresar en un lenguaje de programacin di stinto y ejecutar en diferentes computadoras, pero el algoritmo va a ser siempre el mismo. Caractersticas Debe ser preciso e indicar el orden de realizacin de cada paso.

Entrada (Datos)

1

Estar definido si se sigue un algoritmo dos veces, se debe obtener el mismo resultado. Ser finito si se sigue un algoritmo debe tener un nmero finito de pasos.

III. LENGUAJES DE PROGRAMACIN Los lenguajes de programacin permiten comunicarse con los ordenadores o computadoras. Una vez identificada una tarea, el programador debe traducirla o codificarla a una lista de instrucciones que la computadora entienda. Un programa informtico para determinada tarea puede escribirse en varios lenguajes. Segn la funcin, el programador puede optar por el lenguaje que implique el programa menos complicado. Tambin es importante que el programador elija el lenguaje ms flexible y ms ampliament e compatible para el caso de que el programa tenga varias aplicaciones.LISTA DE INSTRUCCIONES EN LENGUAJE C PARA LISTA DE INSTRUCCIONES EN LENGUAJE BASIC PARA CALCULAR EL PROMEDIO DE UNA LISTA DE CALCULAR EL PROMEDIO DE UNA LISTA DE NMEROS NMEROS int datos[ ] = { 123, 32, 63, 75, 3, 742, 9648, 65}; int longDatos = 8; int promedio () { int suma; int prmd; int ndice; suma = 0; for (ndice = 0; ndice , < , $ , .

El tipo cadena (string) de caracteres es una sucesin de caracteres que se encuentran delimitados por una comilla (apstrofo) o dobles comillas. HOLA ALUMNOS 26 de agosto de 2009 Sra. Martha

V. CONSTANTES Y VARIABLES En los programas de computadora se declaran ciertos valores que pueden ser constantes o variables

Una constante: Es una partida de datos que permanecen sin cambio durante todo el desarrollo del algoritmo o durante la ejecucin del programa. Ejms: Constantes enteras : 45 256 -486 7958Constantes reales Constante tipo carcter Constante tipo cadena Constantes lgicas : 2.265 : : M m 5.69 9 -8.4 + lunes falso

Juan Prez

: verdad

Una Variable: Una variable es una partida de datos cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecucin del programa .Una variable que es de un cierto tipo puede tomar nicamente valores de ese tipo. Ejm: una variable entera slo puede tomar valores enteros. Error de tipo, se produce cuando se intenta asignar a una variable de un tipo, el valor de otro tipo. Atributos, tipo que lo describe y nombre que se le asigna. Los nombres de variables, conocidos tambin como identificadores, suelen constar de varios caracteres alfanumricos, de los cuales el primero es normalmente una letra, no est permitido usar como nombres de variables el signo - , espacios en blanco, o palabras reservadas del lenguaje de programacin.5

Ejemplos: Nombres vlidos de variables Nombres no vlidos de variables : NOMBRES : N 54 SUELDO N-54 NUM1 1NUM N54 N N_54 N

VI. EXPRESIONES Las expresiones son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales. Ejm: a+(5+b)+ -5+(-80+b)-a Una expresin consta de operandos y operadores. Segn sea el tipo de objetos que manipulan, las expresiones se clasifican en: 27. Aritmticas 28. Lgicas 29. Carcter EXPRESIONES ARITMTICAS Son anlogas a las frmulas matemticas. La variables y constantes son numricas (real o entera) y las operaciones son aritmticas. Operador + * / , ,** div mod Ejemplos: 5+4 10 - 3 5x 7 62 82 se representa por se representa por se representa por se representa por se representa por 5+4 10 - 3 5*7 6/2 8 2 Significado Suma Resta Multiplicacin Divisin Exponenciacin Divisin entera Mdulo (resto)

Operadores div y mod 13 div 4 equivale a 3 18 div 7 equivale a 2 Reglas de prioridad: 1. Las operaciones que estn encerradas entre parntesis se evalan primero. Si existen diferentes parntesis anidados (interiores unos a otros, las expresiones ms internas se evalan primero) 2. Las operaciones aritmticas dentro de una expresin suelen seguir el siguiente orden de prioridad:6

13 mod 4 equivale a 1 18 mod 7 equivale a 4

Operador exponencial ( ) Operadores *, / Operadores div y mod Operadores +, -

Nota: En caso de coincidir varios operadores de igual prioridad en una expresin o subexpresin encerrada entre parntesis, el orden de prioridad es en este caso de izquierda a derecha. EJERCICIOS 1. Cual es el resultado de las siguientes operaciones 5+9*5

10+2*5-4/2 6*(5+4)*6 5*4/2*5 -4*7+2 3/4-5 81/9+45div2/12*3+(8+9*6 -3) 45+5-9+(12mod3+25/5 -9)*2 -4*7+2 3/4-5 -5+3 4+9 div2-6/2+9mod2

2. Convertir en expresiones aritmticas algortmicas las siguientes expresiones algebraicas:

2.(x+y)-3

a2+b3-c2

x y b a cya x b c ac

EXPRESIONES LGICAS (BOOLEANAS) Es una expresin que slo puede tomar dos valores: verdad y falso 1. Operadores de relacin Operador < > = = Significado menor que mayor que igual que menor o igual que mayor o igual que Distinto de

7

Ejemplo: Si A=6 y B=5, entonces A>B (A-2) < (B 4) es verdad es falso

A 8 2 5 9 7 6

B 10 6 3 4 7 6

Exp. Lgica 86 4=2 9=7 66

Resultado verdadero falso falso falso verdadero falso

2. Operadores lgicos Los operadores lgicos o booleanos son: Operador Lgico Expresin Lgica no y O no p Pyq Poq Significado negacin de p conjuncin de p y q disyuncin de p y q p q p y q p no p V F F V V V V F Ejercicios: F F F V V F F F p q p o q V V V F F F F V V V V F

(16) (1=5) y(2>6) (1>5) y(2>6) (16) (77 y (6+7)>=13 E2 5>(5+5) o 8