ALGORITMOS U3

Embed Size (px)

Citation preview

ALGORITMOS Y LENGUAJES DE PROGRAMACINHORARIO Mircoles 11-12 horas Jueves 11-12 horas Viernes 9-11 horasISC. LUCA ESTHER MARTNEZ ESPINOSA

FECHAS DE EVALUACIONES

UNIDAD I: VIERNES 17 FEB UNIDAD II: VIERNES 02 MAR UNIDAD III: VIERNES 23 MAR Escrito) UNIDAD IV: VIERNES 27 ABR UNIDAD V:VIERNES 18 MAY UNIDAD VI: VIERNES 08 JUN

(Carpeta) (Carpeta) (Examen (Carpeta) (Carpeta) (Carpeta)

OBJETIVO GENERALResolver problemas de programacin mediante la aplicacin de herramientas computacionales para el desarrollo de proyectos.

Unidad III: Introduccin a laprogramacin de un lenguaje estructurado

Conocer los conceptos bsicos de la programacin, la estructura de un programa para disear programas elementales

CONTENIDO TEMTICO31.1 Introduccin a la programacin. 3.2 Estructura bsica de un programa. 3.3 Tipos de datos. 3.4 Identificadores. 3.5 Almacenamiento, direccionamiento y representacin en memoria. 3.6 Proposicin de asignacin. 3.7 Operadores, operandos y expresiones 3.8 Prioridad de operadores, evaluacin de expresiones 3.9 Elaboracin de programas.

CRITERIOS DE EVALUACIN UNIDAD III

Autoevaluacin Valores y actitudes Carpeta de evidencias 10% Reporte de investigacin Reportes de ejercicios 30%

5% 5%

20%

ACTIVIDADES DE APRENDIZAJE

Investigar en diversas fuentes de informacin sobre los conceptos bsicos de programacin, las estructuras y aplicaciones..

Concepto de Programa Programa:

Es un medio para conseguir un fin (solucin a un problema). Programa de Computadora: Conjunto de Instrucciones que producirn la ejecucin de una determinada tarea.

Proceso de ProgramacinRequiere las siguientes fases: 1.- Definicin y anlisis del problema; 2.- Diseo de algoritmos: Diagrama de flujo; Diagrama N-S; Pseudocdigos. 3.- codificacin del programa; 4.- Depuracin y verificacin 5.- Documentacin 6.- Mantenimiento

Partes constitutivas de un Programa

Programa (algoritmo de resolucin)

ELEMENTOS BSICOS DE UN PROGRAMA Palabras reservadas (inicio, fin, si-entonces, ., etc.) Identificadores (nombres de variables esencialmente, procedimientos, funciones, nombre del programa, etc.) Caracteres especiales (coma, apstrofe, etc.) Constantes Variables Expresiones instrucciones

OTROS ELEMENTOS BSICOS DE UN PROGRAMAExisten otros elementos que forman parte de los programas, cuya comprensin y funcionamiento ser vital para el correcto diseo de un algoritmo y naturalmente de la codificacin del programa.

OTROS ELEMENTOS BSICOS DE UN PROGRAMAEstos elementos son: Bucles, Contadores, Acumuladores Interruptores Estructuras 1. Secuenciales 2. Selectivas 3. repetitivas

TIPOS DE DATOS

En el proceso de resolucin de problemas el diseo de la estructura de datos es tan importante como el diseo del algoritmo y del programa que se basa en el mismo. Existen dos tipos de datos:

Simples (sin estructura) Compuestos. (estructurados)

Los distintos tipos de datos se representan en diferentes formas en la computadora. A nivel de maquina, un dato es un conjunto o secuencia de

DATOS SIMPLES

Los tipos de datos Simples son:

Numricos (integer, real) Lgicos (boolean) Carcter (char, string)

Algunos lenguajes de programacin admiten otros tipos de datos.

DATOS SIMPLES (numricos)El tipo numrico es el conjunto de los valores numricos. Estos pueden representarse en dos formas distintas:

Tipo numrico entero (integer). Nmeros completos, sin decimales; pueden ser positivos o negativos. (32768 a +32767) Tipo numrico real (real). Siempre tienen decimales y pueden ser positivos

DATOS SIMPLES (lgicos) El tipo lgico (booleano) es aquel que slo puede tomar uno de dos valores:

Cierto o verdadero (true) Falso (false).

Este tipo de datos se utilizan para representar las alternativas (s/no) a determinadas condiciones.

DATOS SIMPLES (carcter)El tipo carcter (char) es el conjunto finito y ordenado de caracteres que la computadora reconoce. Un dato de este tipo contiene un solo carcter. Los caracteres que reconocen las diferentes computadoras no son estndar; sin embargo, la mayora reconoce los sig. caracteres alfabticos y numricos.

Caracteres Alfabticos (A-Z y a-z) Caracteres numricos (0-9)

DATOS SIMPLES (carcter)Una cadena (string) de caracteres es una sucesin de caracteres que se encuentran delimitados por una comilla (apstrofe) o doble comillas, segn el tipo de lenguaje de programacin. La longitud de una cadena de caracteres es el nmero de ellos comprendidos entre los separadores o limitadores. Ejemplos:

Hola Mortiner 12 de octubre de 1492

CONSTANTES

Es una partida de datos (objetos) que permanecen sin cambios durante todo el desarrollo del algoritmo o ejecucin del programa. Tipos de constantes:

enteras, Reales caracteres y boolean.

VARIABLES

Es una partida de datos (objetos) cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecucin del programa. Tipos de variables:

enteras, Reales caracteres y

VARIABLES Si se intenta asignar un valor de un

tipo a una variable de otro tipo se producir un error de tipo. Una variable se identifica por los sig. Atributos:

Nombre que lo asigna Tipo que describe el uso de la variable

IDENTIFICADORES

Es el nombre de las variables que suelen constar de varios caracteres alfanumricos los cuales normalmente es una letra. No se deben utilizar palabras reservadas del lenguaje de programacin. Los nombres de las variables deben ser significativos y tener relacin con el objeto que representan. Ejemplos:

Nombre para representar los nombre de las personas Precio para identificar el precio de los artculos

EXPRESIONES

Son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales. Cada expresin toma un valor que se determina tomando los valores de las variables y constantes implicadas. Consta de operadores y operandos.

EXPRESIONES

Se clasifican, segn el tipo de objeto que manipulan, en:

Aritmticas (+, -, *. Etc.) Relacionales (, =, =, ) Carcter Lgicas (not, and, or) (para AND es V solo si todos son V) (para OR es V si alguno es V)

Los resultados de las expresiones son del

EXPRESIONES ARITMTICASOPERADOR SIGNIFICADO TIPOS DE OPERANDOS TIPO DE RESULTADOS

^,**,|+ *

Exponenciac Entero o real Entero o real in Suma Entero o real Entero o real RestaMultiplicaci n Divisin Divisin Entera

Entero o real Entero o realEntero o real Entero o real Real Entero Real Entero

/ Div

REGLAS DE PRIORIDAD1.- Las operaciones que estn encerradas entreparntesis se evalan primero. Si existen diferentes parntesis anidados, las expresiones ms internas se evalan primero. 2.- Las operaciones aritmticas dentro de una expresin suelen seguir el siguiente orden: Operador exponencial Operadores + / Operadores div y mod Operadores + y

En caso de coincidir varios operadores de igual prioridad en una expresin o subexpresin encerrada

Temas restantes en el Libro Operacin de Asignacin (pg. 103

106) Entrada y salida de Informacin (pg.. 106 y 107) Escritura de Algoritmos/programas (pg.. 107 109) Ejercicios resueltos ejemplo para carpeta ( pg. 120 ejercicio 3.16)

Ejercicios carpeta de evidencias Ejercicios para la carpeta de evidencias

(pg. 126 y 127) 3.7 3.13 3.15 3.17 3.19 3.21