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.

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’

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

Actividades. Agenda 2

• Socialización exposiciones – Tiempo 45’ a 55’

• Conceptos 35’

Agenda III

• Presentación del docente

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.

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

Aplicación informática

Sistema

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

Sistema informático

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

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

• Son datos invariables durante la ejecución de un programa

• Las variables se nombran con los identificadores

Reales Enteras caracter cadenas booleanas

Variables

• Cambian su valor durante la ejecución del programa, estas son nombradas con los identificadores

Reales Enteras caracter cadenas booleanas

Operadores aritméticos

Jerarquía

Potencia

Multiplicación, división, modulo, división entera

Suma y resta

mayor

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/TZvZ7-eIq4I/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