Fundamentos de programaci贸n JOSE GREGORIO SANDOVAL
UNIDAD 1 LOGICA Y ALGORITMOS • COMPETENCIA: Construir algoritmos con base en las técnicas y herramientas para la manipulación de datos.
Resultados • Explicar la evolución y característica de las generaciones de computadores • Manipular expresiones aritméticas y lógicas • Clasifica los tipos de datos • Identifica algoritmo y sus características • Aplica técnicas para la construcción de algoritmos • Realiza pruebas de escritorio para comprender lo que realiza un algoritmo.
Datos • Son elementos considerados como unidades de tratamiento dentro de un sistema de procesamiento de datos. Datos
Datos
Datos
InformaciĂłn
Programas • Conjunto de ordenes representadas por instrucciones y sentencias almacenados en archivos bajo la sintaxis de un lenguaje de programación. • Trasmiten ordenes al computador para la ejecución de tareas.
Aplicaciรณn informรกtica โ ข Uniรณn de uno o mรกs programas relacionados mas la respectiva documentaciรณn generada en su proceso de desarrollo.
Sistema • Conjunto de elementos relacionados entre si para cumplir un determinado fin
Sistema informรกtico
Tipos de datos
• Simples • Ocupan una sola posición • Un único valor a la vez (vble) • Enteros • Reales • Caracteres • booleanos
• Estructurados • Ocupan varias posiciones • Tiene varios componentes (datos simples o estructurados) • Arreglos • Cadenas de Caracteres • Registros • conjuntos
Datos numÊricos Enteros •No tienen parte decimal
Reales
Tienen una parte decimal
Datos alfanuméricos • Carácter simple y cadena de caracteres. • Pueden ser letras del abcdario, dígitos o símbolos especiales (*,-%,#, etc.) • Un dato simple puede ser: ‘a’, ‘B’, ‘8’, ‘#’, etc • Cadena de caracteres contiene un conjunto de datos simples: ‘carlos’, ‘uts’, ‘6747-484’
Datos lรณgicos โ ข En este grupo se encuentran los booleanos y solo pueden tomar dos valores: true o false
Identificadores • Es el nombre dado a una casilla de memoria del computador • Reglas – Primer carácter letras (a,b,c…z) – Los demás caracteres pueden ser letras o dígitos o el símbolo _ – La longitud del identificador en la gran mayoría de lenguajes es de 7 caracteres.
Constantes Reales Enteras
caracter
cadenas
booleanas
• Son datos invariables durante la ejecución de un programa • Las variables se nombran con los identificadores
Variables Reales Enteras
caracter
cadenas
booleanas
• Cambian su valor durante la ejecución del programa, estas son nombradas con los identificadores
Operadores aritmĂŠticos
mayor
Jerarquía Potencia
Multiplicación, Multiplicación, división, división, modulo, modulo, división división entera entera Suma Suma yy resta resta
Menor
Expresiones lógicas • Llamadas así en honor a George Boole. • Están constituidas por números, constantes o variables, de tipo entero o real, carácter o cadena de caracteres • Se usan en las estructuras selectivas • Su valor puede ser V o F
Operadores relacionales
• Fuente http://4.bp.blogspot.com/-MxMNmqRxYhU/TZvZ7eIq4I/AAAAAAAAAHc/mWDdXQbSoHs/s1600/operadores+relacionales.jpg
Concepto de algoritmo • Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema • ¿cuántos algoritmos realizamos cada día?
Etapas para resolver un problema
Características de los algoritmos • Precisión: cada paso del algoritmo debe ser claro y preciso. • Determinismo: Dados datos idénticos de entrada el resultado debe ser siempre el mismo • Finitud: independientemente de la complejidad siempre debe tener un final
Partes de un algoritmo
Ejercicio • • • • •
Construya un algoritmo para preparar un café Algoritmo para salir de casa Algoritmo para ir a cine Algoritmo para comprar un artefacto Algoritmo para ingresar a tu correo
Referentes
Metodolog铆a de la Programaci贸n: algoritmos, diagramas de flujo y programas, Cairo, Osvaldo. Alfa Omega, Mexico. 2003