twienagic aeawa egav

FACULTAD DE CIENCIAS EXACTAS

Avda. Bolivia 5150— 4400 SALTA
REPUBLICA ARGENTINA

ANEXO I de la Res. D. N° 073/06 - Expediente N° 8153/06

Asignatura: PROGRAMACION.
Carrera: LICENCIATURA EN MATEMATICA.
Departamento: MATEMATICA.
Profesor Responsable: Lie. Edgar Ariel Rivera (Prof. Adjunto. Ded. Simple).
Docentes Auxiliares: Lie. Rosa Macaione (J.T.P Ded. Simple).
Cuatrimestre: Primer.
Carga Horario: 6 (seis) Horas semanales.
Plan: 2000 Fecha de presentaciOn: 14/02/06

Aprobado por Res. D. N° 073/06

PROGRAMA ANALITICO

OBJETIVOS:
Profundizar el pensamiento lOgico-formal mediante la resoluciOn de problemas
computacionales.
Realizar tOcnicas de resoluciOn de problemas computacionales.
Desarrollar una conducta de autoaprendizaje para encarar problemas nuevos.
Internalizar y aplicar las te'enicas basicas de la programaciOn procedural y funcional.

DESARROLLO DE UNIDADES

Unidad 1: COMPUTADORAS DIGITALES - ALGORITMOS.

IntroducciOn histOrica. Unidad Central de Proceso. Sistemas Operativos. EvoluciOn de los

Lenguajes de ProgramaciOn.
Concepto. Proceso de resoluciOn de problemas. Analisis del problema. Operaciones
elementales aritm6ticas y 16gicas. Pseudoc6digo. Estructuras de control. Estructuras de
control anidadas. Problemas de aplicaciOn.

Unidad 2: ESTRUCTURAS DE DATOS Y ESTRUCTURA DE UN PROGRAMA.

Estructuras fundamentales de datos. Identificadores y palabras reservadas. Constantes y

variables. Operaciones aritmeticas. Expresiones lOgicas.
Partes constructivas dc un programa. Declaraciones de tipo de datos. Declaraciones de
constantes y variables. Cuerpo de un programa. Sentencias: asignaciOn, entrada-salida,
estructuras de control de selecciOn, estructuras de control iterativas. Problemas de aplicaciOn
utilizando como herramienta un lenguaje de programaciOn de alto nivel.
 gersietward0.4C
activrait4 e?a,
FACULTAD DE CIENCIAS EXACTAS
Avda. Bolivia 5150— 4400 SALTA
REPUBLICA ARGENTINA

-2-
ANEXO I de la Res. D. N° 073/06 - Expediente N° 8153/06

Unidad 3: PROGRAMACION MODULAR

La programaciOn modular: disefio estructurado descendente. Funciones y Procedimientos:

declarackm, invocation Paso de parâmetros: por valor y por variable. Ambito de las
variables: Variables locales y globales, efectos laterales. Problemas de aplicaciOn.

Unidad 4: PROGRAMACION RECURSIVA.

Naturaleza de la Recursividad.
Seguimiento de la Recursividad. Pilas.
IteraciOn y Recursividad.
Bilsqueda binaria recursiva.

Unidad 5: INTRODUCCION A LA PROGRAMACION FUNCIONAL.

FunciOn: concepto, notation. La forma condicional. Tipos de datos. El soporte de memoria

para el manejo de los datos. ComposiciOn de funciones.

Unidad 6: APLICACION DE LA PROGRAMACION FUNCIONAL.

NotaciOn matematica en la sintaxis formal de lenguaje Mathematica.

ResoLucien de algoritmos mediante el lcnguaje Mathematica.
La naturaleza de los nameros naturales. Algoritmo para calcular la raiz cuadrada
Las operaciones fundamentales. El teorema de la division.
Algoritmo de divisiOn para la base 10.
Divisibilidad y primos. Pruebas de primalidad. La criba de Eratostenes.
Nociones sobre grafos. Algoritmos para camino.
Algoritmo camino critico.

BIBLIOGRAFIA

Joyanes Aguilar, luis "Fundamentos de Programaci6n, Algoritmos y Estructuras do Datos" —

Edit. Mc Graw Hill.
Aho, A.V; Hoperoft, John E. ; Ullman,Jeffrey. "Estructuras de Datos y Algoritmos" Edit.
Adison — Wesley lberoantica.
Wirth, Niklaus. IntroducciOn a la ProgramaciOn Sistematica" Edit. El Ateneo.
Knuth, D.E "Algoritmos Fundamentales" Vol I — Edit Revert& S.A.
Wirth, Niklaus. "Algoritmos + Estructura de Datos = Programas " Editions del Castillo.
Galvez "Algoritmica".
Joyanes Aguilar, luis "ProgramaciOn en Turbo Pascal" — Edit. Mc Graw Hill.
 theamiadOiraorana14 09/7.43
FACULTAD DE CIENCIAS EXACTAS
Avda, Bolivia 5150— 4400 SALTA
REPUBLICA ARGENTINA

-3-
ANEXO I de la Res. D. It 073 /06 - Expediente N" 8153/06

Hibbard, Thomas: Notas sobre el tema "Algoritmos Rigurosos".

Hibbard, Thomas: Notas sobre el tema "La NotaciOn Algoritmica en la Matematica e
Informatica".
Hibbard, Thomas: Notas sobre el tema "Teoria de Nfuneros"

REGIMEN DE REGULARIDAD

Pam regularizar la materia el alunmo debe:

Rendir y aprobar dos parciales, o sus respectivas recuperaciones, cada uno con tin puntaje no
inferior a sesenta (60) pantos en una escala de 0 a 100.

Lic. Edgar Ariel Rivera

Prof. RIA ELE A PIIGA

INICRETAMA ACADEMICA
NAM OE MOM MACIAS