You are on page 1of 10

Programacin de Algoritmos

Clase 1: Introduccin Nombre unidad de aprendizaje: Introduccin a la programacin de Algoritmos ESCUELA DE INFORMTICA Y TELECOMUNICACIONES

Escuela de Informtica y Telecomunicaciones

Objetivo
Contextualizar el aprendizaje de algoritmos dentro del quehacer de un profesional informtico, como un requisito fundamental para ejercicio de la actividad. Dar a conocer aspectos reglamentarios y acadmicos relacionados con Reglamento Acadmico y PIA de la asignatura. Introducir el concepto de algoritmo por medio de ejemplos y ejercicios simples.-

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Agenda
Bienvenida.Contextualizacin del curso en relacin a la profesin de Ingeniero Informtico. Aspectos reglamentarios, evaluacin.Revisin del PIA.. Definir lo que es un algoritmo, ver ejemplos y resolver problemas relacionados. Presentar generalidades de la solucin de problemas por computador.-

Escuela de Informtica y Telecomunicaciones

Aspectos Reglamentarios.
Asistencia a clases: 75% del total de horas. Inasistencia a evaluaciones: Avisar a lo ms 48 despus a Jefa de Carrera. Justificar con Certificado mdico o constancia del empleador. Evaluaciones: _ 4 controles. ( 30% presentacin examen _ 2 evaluaciones parciales ( escritas o tareas) ( 35 c/u presentacin examen) _ 1 examen. Nota final = 60% nota presentacin + 40% nota examen.4

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Introduccin al concepto de Algoritmo.Definicin de ALGORITMO: Conjunto ordenado de pasos a seguir para resolver un problema concreto, en un tiempo finito y sin ambigedad.
Ejemplo 1: Un algoritmo para cruzar la calle. 1.Inicio 2.mirar a la derecha y a la izquierda. 3.mientras pasen autos A. esperar B. mirar a la derecha y a la izquierda 4.cruzar la calle. 5.Fin.
5

Escuela de Informtica y Telecomunicaciones

Introduccin al concepto de Algoritmo.Ejemplo 2: Un algoritmo para cambiar la rueda de un auto. 1.Inicio. 2.levantar el auto con la gata. 3.soltar y sacar los pernos de la rueda. 4.quitar la rueda 5.colocar rueda de repuesto. 6.colocar y apretar los pernos. 7.bajar la gata. 8.Fin.

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Introduccin al concepto de Algoritmo.Ejemplo 3: Algoritmo para cocer un huevo. 1.Inicio. 2.llenar un jarro con agua. 3.encender el fuego de la cocina. 4.poner el jarro al fuego. 5.esperar a que hierva el agua 6.colocar el huevo. 7.esperar 5 minutos. 8.apagar el fuego. 9.tirar el agua. 10.sacar el huevo de la jarra. 11.Fin.
7

Escuela de Informtica y Telecomunicaciones

Introduccin al concepto de Algoritmo.Ejercicios. Hacer un algoritmo para solucionar los siguientes problemas.
1.Preparar una taza de caf.2.Buscar el nmero de telfono de un amigo en la gua. 3.Reparar el pinchazo de una bicicleta. 4.Cambiar el vidrio roto de una ventana.5.Sumar los nmeros 2536 y 4758

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Introduccin al concepto de Algoritmo.Solucin para problema 5. Sumar los nmeros 2536 y 4758
1.Inicio 2.Poner el primer nmero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., queden alineadas. 3.Trazar una lnea debajo del segundo nmero. 4.Empezar por la columna ms a la derecha. 5.Sumar los dgitos de dicha columna. 6.Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a al izquierda y anotar debajo de la lnea la unidades de la suma. Si no es mayor, anotar la suma debajo de la lnea. 7.Si hay ms columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3. 8.El nmero debajo de la lnea es la solucin 9.Fin.9

Escuela de Informtica y Telecomunicaciones

Generalidades: Datos e Informacin


DATO : Es la representacin simblica de un hecho, atributo o caracterstica de una entidad. Ejemplo: nota de un alumno, nombre de un docente, color de un carro, etc. INFORMACION : Es el resultado del procesamiento de datos. Ejemplo. El promedio final de un alumno para un curso, nmero de aprobados en un examen, nombre de los primeros alumnos de cada especialidad por cada ciclo.

10

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Procesamiento de datos
Operaciones que transforman datos en informacin

DATOS Entrada

Procesador

INFORMACION Salida

Algoritmo
Es realizado por el procesador el cual ejecuta un conjunto de pasos previamente definidos (algoritmo)

El procesamiento de datos puede ser: Manual Mecanizada (uso de calculadora, sumadora, etc) Automatizado (uso del computador)
11

Escuela de Informtica y Telecomunicaciones

Procesamiento de datos automatizado


Procesador DATOS Entrada

INFORMACION Salida

Programa Algoritmo
12

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Elementos del computador


HARDWARE (elem.fsicos) SOFTWARE (programa)

13

Escuela de Informtica y Telecomunicaciones

HARDWARE (componentes fsicos)


UNIDAD CENTRAL DE PROCESO Unidades Perifricas De Entrada Ejemplo. Teclado Mouse Escaner, etc Unidad de Control Unidad Aritmtica Y Lgica Unidades Perifricas De Salida Ejemplo. Impresora Monitor, Parlantes, etc.

Memoria Principal RAM y ROM

Unidades de Almacenamiento. Ejemplo. Disquete, Discos compactos, Discos duros, etc.

14

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Software (conjunto de programas)


TIPOS DE SOFTWARE: - Sistemas operativos
Ej. DOS, Windows, Linux, etc. - Aplicaciones de uso general Ej. Word, Excel, Power Point, etc.
Programa 3 Programa 1 Programa 2

- Aplicaciones de uso especfico Ej. sistema de notas, sistema de facturacin, etc)

MEMORIA RAM
15

Escuela de Informtica y Telecomunicaciones

Fases para la construccin de programas


Datos SOLUCION DEL PROBLEMA Algoritmo IMPLEMENTACION EN LA COMPUTADORA
Codificacin del algoritmo (programa) Ejecucin del programa Verificacin del programa Error sintaxis

Programa

Anlisis del problema

Diseo del algoritmo

Error de lgica

Verificacin del algoritmo

OK
Algoritmo Programa

OK

16

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

Programas y lenguajes de programacin


PROGRAMA : Es el algoritmo escrito en un lenguaje de programacin para ser ejecutado por el computador. Tipos de lenguajes de Programacin: Lenguaje de alto nivel: lenguaje similar al lenguaje natural. Son fciles de escribir. Es el mas usado por los programadores. Ej. C++, Pascal, Basic, Prolog, Java, etc Lenguaje de bajo nivel: lenguaje mnemotcnico. Ej. Lenguaje Assembler : ADD M, N, P Lenguaje de mquina: lenguaje binario (0 y 1) entendible directamente por el computador. Ej. 0110 1001 1010 1011

17

Escuela de Informtica y Telecomunicaciones

Tipos de programas (segn el Lenguaje de programacin


PROGRAMA FUENTE (PF) Programa escrito en lenguaje de alto o bajo nivel. PROGRAMA OBJETO (PO): Programa escrito en lenguaje de mquina. Es el que ejecuta el computador. TRADUCTORES DE LENGUAJE Programas que traducen programas fuente a lenguaje de mquina.

Tipos de Traductores Compiladores e Intrpretes

18

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

Escuela de Informtica y Telecomunicaciones

19

Escuela de Informtica y Telecomunicaciones

Resumen
Los Algoritmos son base para las Ciencias de la Computacin y las personas relacionadas. Desarrollar Algoritmos es una capacidad que se puede desarrollar por medio de la ejercitacin y la prctica. Existen conceptos asociados a la Computacin e Informtica, que es necesario conocer para la comprensin del procesamiento de datos.

20

Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr

You might also like