Este documento presenta los fundamentos de la programación y la lógica de algoritmos. Explica las generaciones de computadores, los tipos de datos, programas, aplicaciones, sistemas, operadores y conceptos básicos de algoritmos. También incluye ejemplos de algoritmos cotidianos y referencias bibliográficas sobre el tema.

1. Fundamentos de
programación
JOSE GREGORIO SANDOVAL

2. UNIDAD 1 LOGICA Y ALGORITMOS
• COMPETENCIA: Construir algoritmos con base
en las técnicas y herramientas para la
manipulación de datos.

3. 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.

4. Actividades. Agenda 1
• Presentación y RCMT 45’
• Presentación del programa y fijar fechas de
parciales 20’
• Propuesta de actividad de consulta
Generaciones de los computadores 3’
• Lectura introductoria: Programación de
computadores ayer, hoy y mañana 27’

5. Exposición corta
• Primera Generación (1951-1958)
• Segunda Generación (1958-1964)
• Tercera Generación (1964-1971)
• Cuarta Generación (1971-1988)
• Quinta Generación (1983 al
presente)
– Inteligencia artificial
– Sistemas expertos
– Redes de comunicaciones

6. Actividades. Agenda 2
• Socialización exposiciones
– Tiempo 45’ a 55’
• Conceptos 35’

7. Agenda III
• Presentación del docente

8. Datos
• Son elementos considerados como unidades
de tratamiento dentro de un sistema de
procesamiento de datos.
Datos Datos Datos Información

9. 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.

10. • Unión de uno o más programas relacionados
mas la respectiva documentación generada en
su proceso de desarrollo.
Aplicación informática

11. Sistema
• Conjunto de elementos relacionados entre si
para cumplir un determinado fin

12. Sistema informático

13. Tipos de datos
• Simples • Estructurados
• Ocupan una sola
posición
• Un único valor a la vez
(vble)
• Enteros
• Reales
• Caracteres
• booleanos
• Ocupan varias posiciones
• Tiene varios
componentes (datos
simples o estructurados)
• Arreglos
• Cadenas de Caracteres
• Registros
• conjuntos

14. Datos numéricos
Enteros
• No tienen parte
decimal
Reales
Tienen una parte
decimal

15. 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’

16. Datos lógicos
• En este grupo se encuentran los booleanos y
solo pueden tomar dos valores: true o false

17. 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.

18. Constantes
• Son datos invariables durante la ejecución de
un programa
• Las variables se nombran con los
identificadores
Reales Enteras caracter cadenas
booleanas

19. Variables
• Cambian su valor durante la ejecución del
programa, estas son nombradas con los
identificadores
Reales Enteras caracter cadenas
booleanas

20. Operadores aritméticos

21. Jerarquía
Potencia
Multiplicación, división, modulo, división entera
Suma y resta
mayor
Menor

22. 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

23. Operadores relacionales
• Fuente http://4.bp.blogspot.com/-MxMNmqRxYhU/TZvZ7-
eIq4I/AAAAAAAAAHc/mWDdXQbSoHs/s1600/operadores+relacionales.jpg

24. 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?

26. Etapas para resolver un problema

27. 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

28. Partes de un algoritmo

29. 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

30. Referentes
Metodología de la Programación: algoritmos,
diagramas de flujo y programas, Cairo, Osvaldo.
Alfa Omega, Mexico. 2003