Curso de Sistemas de la Informacin I

Algoritmos y Estructuras de Datos Lenguajes de programacin Teora de Compiladores Profesor: Daniel Valenzuela
daniel.andres.valenzuela.suarez@gmail.com
Versin 1.0

Descripcin General del Curso

Objetivos
Cuando el alumno se convierta en un profesional, se le pedir que resuelva problemas computacionalmente. Como profesional tendr que elaborar soluciones para esos

problemas.
Por lo tanto los objetivos del curso son:

Resolver problemas con la ayuda del computador. (Lo que implica que la principal actividad del curso ser la programacin de computadoras).

Desarrollar el razonamiento algortmico.

Adquirir una visin general de las reas temticas de la disciplina de Computacin:

Algoritmos y estructuras de datos. Lenguajes de programacin.

Compiladores.
Ingeniera de Software.

Descripcin General del Curso

Mapa conceptual de la asignatura

Descripcin General del Curso

Metodologa de trabajo (Evaluaciones)
Pruebas 2 Pruebas parciales del curso
Equivalente a un 40% de la nota final

Controles Trabajos en clases

3 Controles en clases
Equivalente a un 25% de la nota final

Trabajos en equipos o individuales realizados en clases

Equivalente a un 10% de la nota final

Trabajos semanales
Participacin en clases

Trabajos semanales realizados en forma individual

Equivalente a un 15% de la nota final

Participacin en las clases y actividades relacionadas

Equivalente a un 10% de la nota final

Algoritmos y Estructuras de Datos

Definicin de conceptos y estratgias para elaborar algoritmos eficientes

Algoritmos y Estructuras de Datos

Lluvia de conceptos

Algoritmos y Estructuras de Datos

Definicin de conceptos
Sistemas de computacin
Un programa es un conjunto de instrucciones que una computadora ha de seguir, La
serie de programas que una computadora utiliza es el software de esa computadora. Las mquinas fsicas reales que constituyen una instalacin de cmputo reciben el nombre de hardware. Como veremos, el hardware de una computadora es muy sencillo

en lo conceptual. Sin embargo, las computadoras actuales vienen con una gran variedad
de software que ayuda a la tarea de programarlas. Dicho software incluye editores, traductores y manejadores de distintos tipos. El entorno resultante es un sistema complicado y potente. En este curso nos ocuparemos casi esclusivamente del software, pero no sta de ms hacer una breve resea de la forma en que est organizado el hardware.

Algoritmos y Estructuras de Datos

Definicin de conceptos
Ejemplos de Hardware y Software
HARDWARE
CPU MEMORIA

SOFTWARE
SISTEMA OPERATIVO SISTEMA DE OFIMATICA

DISCO DURO
TARJETA MADRE

PROGRAMA PARA EL HARDWARE

PROGRAMAS EN GENERAL

TARJETAS PCI
PENDRIVE

JUEGOS
CAD

Algoritmos y Estructuras de Datos

Ejercicio
Jalisco: el programa que nunca pierde
Definiciones previas

Computador: Aparato electrnico que es capaz de ejecutar instrucciones en forma

precisa y a altsimas velocidades. Cada instruccin que ejecuta el computador

corresponde a una operacin simple como: una suma, una multiplicacin, una comparacin de un nmero con otro, etc.

Programa: Secuencia de instrucciones que especifica en forma precisa la manera de realizar una operacin no trivial. El programa debe estar escrito en un lenguaje entendible por el computador.

Algoritmos y Estructuras de Datos

Ejercicio
Jalisco: el programa que nunca pierde
Definiciones previas

Lenguajes de programacin: lenguaje preciso y no ambiguo que permite escribir

programas (para computadoras). El computador es capaz de entender un lenguaje de

programacin, pero no un lenguaje hablado como el castellano o el ingls. Ejemplos de lenguajes de programacin son Java, Visual Basic, Pascal, otros.

Programador: la persona que escribe un programa. Usuario: la persona que usa un programa.

Algoritmos y Estructuras de Datos

Ejercicio
Jalisco: el programa que nunca pierde
Este programa realiza un dilogo muy corto con el usuario.

Por favor ingresa un nmero: 123 Lo siento, te gano con el 124. Escribir en la pantalla la frase "Por favor ingresa un nmero: ". Obtener (recuperar, leer) el nmero que ingresa el usuario. Escribir una lnea en la pantalla con la frase:
"Lo siento, te gano con el X" (el nmero ingresado por el usuario ms uno)

Las etapas que debe realizar el computador para realizar este dilogo son:

Las instrucciones anteriores corresponden al algoritmo de Jalisco. Pero no constituyen un programa porque el computador no es capaz de entenderlo y ejecutarlo. Un algoritmo es un

conjunto de instrucciones para llevar a cabo alguna actividad, pero no necesariamente escrito
en un lenguaje entendible por un computador.

Algoritmos y Estructuras de Datos

Ejercicio
Jalisco: el programa que nunca pierde

Programa desarrollado en Java

Algoritmos y Estructuras de Datos

Ejercicios propuestos
Actividad: Problemas propuestos

Haga un programa que calcule el permetro y el rea de un crculo a partir de su

radio. El dilogo entre el programa y el usuario debe ser el siguiente: Ingrese el radio: 4 El permetro es ... El rea es ... El valor ingresado por el usuario est en negritas. Todo el resto ha sido desplegado por el programa.

Disee el dilogo que debe establecer un programa con el usuario, para calcular el puntaje de un alumno en la PSU de Matemticas, dados el total de respuestas correctas e incorrectas. Escriba el programa.

Invente un problema, disee el dilogo y escriba el programa.