MATERIA : ALGORITMICA I

LOGICA MATEMATICA
CURSO: PRIMERO
OBJETIVOS: Con esta materia el alumno ser capaz de:
-

Utilizar en el marco de los mtodos de razonamiento matemtico, las reglas

elementales de inferencia.

Identificar los conceptos bsicos de la lgica proposicional: Enunciado,

Proposicin, Valor de verdad de una proposicin, Proposiciones Compuestas:
Conjuncin, Disyuncin, Negacin, Implicacin, Doble Implicacin. Tablas de
Verdad. Tautologa y Contradicciones. Enunciados abiertos.

Utilizar los diferentes demostraciones: directa e indirecta, en la solucin de los

problemas.

Utilizar los operadores Universal y existencial y los contraejemplos.

TOTAL DE HORAS: 4 Horas Semanales

PLAN SINTETICO DE LA MATERIA
-

Enunciados y proposiciones: Tipos. Proposiciones abiertas. Proposiciones

abiertas. Proposiciones simples y compuestas. Valor de verdad de una
proposicin Conjuncin, Disyuncin, Negacin. Condicional. Bicondicional.
Tablas de verdad. Variantes del condicional.

Formulas: tautolgicas, contradictorias, sintticas y lgicamente equivalentes.

Algebra de proposiciones: Leyes del lgebra de proposiciones. Implicacin

lgica. Enunciados lgicamente verdaderos y lgicamente equivalentes. Tablas
de verdad de proposiciones.

Funciones lgicas: conjuntos de validez. Cuantificadores: Universal y

Existencial. Negacin de las proposiciones que contienen cuantificadores.
Contraejemplo.

Diagrama de Venn: Diagramas de Venn de proposiciones simples y

compuestas. Aplicaciones del Mtodo del Diagrama a silogismos.

Mtodos generales de demostracin: directo e indirecto.

BIBLIOGRAFIA:
TEORIA DE CONJUNTOS Y TEMAS AFINES
Seimour Lipschutz Ed.Mc. Graw Hill
INTRODUCCION A LA LOGICA MATEMATICA
Moises Galicia Arrambide - Ed.Mc. Graw Hill
LIBROS DE CONSULTA:
MATEMATICAS ESPECIALES PARA COMPUTACION
Jose Luis Garcia Valle - Ed.Mc. Graw Hill
INTRODUCCION A LA LOGICA MATEMATICA

MATERIA : ALGORITMICA II
CURSO: SEGUNDO
OBJETIVOS: Con esta materia el alumno ser capaz de:
-

Utilizar los conceptos bsicos y terminologa utilizadas en la resolucin de

problemas usando como herramienta de base la computadora.

Operar las diferentes tcnicas para resolver problemas, como ser: diagramas de
flujo, diagramas de Nassi- Schneidermann, pseudocdigo.

Utilizar las diferentes tcnicas de la programacin estructurada y las

correspondientes estructuras bsicas con las que se pueden resolver cualquier
tipo de problema.

Preparar programas estructurados, independientes de cualquier lenguaje.

Resolver los problemas de la vida diaria y de corte comercial.

TOTAL DE HORAS: 4 Horas Semanales

PLAN SINTETICO DE LA MATERIA
-

Algoritmos y programas: Introduccin a la Algortmica. Caractersticas. Datos.

Tipos de datos y operaciones primitivas. Constantes y variables. Expresiones
aritmticas. Reglas de prioridad.

Resolucin de problemas con la computadora y herramientas de

programacin: Resolucin de un problema: anlisis, diseo del algoritmo,
resolucin de problemas mediante la computadora. Representacin grfica de un
algoritmo: diagramas de flujo. Diagramas estructurados o de Nassi
Schneidermann. Pseudocdigo. Aplicaciones en problemas.

Estructura general de un programa: concepto de programas. Partes

constituitivas de un programa. Diferentes tipos de instrucciones. Diferentes
partes de un programa.

Introduccin a la programacin estructurada: Recursos y estructuras bsicas.

Programacin modular. Aplicacin en problemas.

Archivos: Nocin, estructura jerarquica, conceptos definiciones. Organizacin

de un archivo. Procesos secuenciales. Cortes de control. Aplicaciones.

BIBLIOGRAFIA
TECNICAS BASICAS DE PROGRAMACION.
Material editado por INFORMATICA S.A.
LIBROS DE CONSULTA:
FUNDAMENTOS DE PROGRAMACION
Luis Joyanes Aguilar - Ed.Mc. Graw Hill
DIAGRAMACION Y PROGRAMACION
Letvin Lozano R. - Ed.Mc. Graw Hill
TECNICAS Y ELEMENTOS DE PROGRAMACION
Fernando Virgos Ed. Gustavo Gili

MATERIA : ALGORITMICA III

CURSO: TERCERO
OBJETIVOS: Con esta materia el alumno ser capaz de:
-

Operar con diferentes tipos de datos: simples y estructurados.

Familiarizarse con el uso de subndices.

Operar con vectores y matrices.

Utilizar vectores o arrays unidimensionales y matrices o arrays

bidimensionales en la resolucin de problemas que necesiten procesar una
coleccin de datos relacionados entre si por algn mtodo.

Definir tipos de datos que satisfagan sus necesidades: pilas, listas, colas,
rboles, etc

Resolver problemas de corte comercial que precisen ms de un archivo de

Entrada/Salida.

TOTAL DE HORAS: 4 Horas Semanales

PLAN SINTETICO DE LA MATERIA
-

Estructuras de datos(arrays): Introduccin a las estructuras de datos.

Vectores: Arrays unidimensionales o vectores. Operaciones con vectores:

asignacin, lectura /impresin, recorrido, actualizacin, ordenacin, ordenacin,
bsqueda. Aplicaciones.

Matrices: Arrays bidimensionales o tablas o matrices. Operaciones con

matrices: Lectura/impresin, recorrido, busqueda. Aplicaciones

Aplicaciones de matrices: Tablas y cuadros de frecuencia.

Archivos: Procesos secuenciales con ms de un archivo de Entrada y/o salida.

Aplicaciones.
BIBLIOGRAFIA

TECNICAS BASICAS DE PROGRAMACION.

Material editado por INFORMATICA S.A.
LIBROS DE CONSULTA:
FUNDAMENTOS DE PROGRAMACION
Luis Joyanes Aguilar - Ed.Mc. Graw Hill
DIAGRAMACION Y PROGRAMACION
Letvin Lozano R. - Ed.Mc. Graw Hill
TECNICAS Y ELEMENTOS DE PROGRAMACION
Fernando Virgos Ed. Gustavo Gili
ALCANCE Y SECUENCIA DE CONTENIDOS

MATERIA: ALGORITMICA
1 CURSO
- Enunciados y proposiciones

2 CURSO
- Algoritmos y programas

3 CURSO
- Estructura de datos (arrays)

- Tipos

- Introduccin a la Algortmica

- Introduccin a las estructuras

- Proposiciones abiertas

- Caractersticas

de datos

- Proposiciones simples y

- Datos

compuestas

Tipos de datos

- Valor de verdad de una

- Operaciones primitivas

proposicin.

- Constantes y variables

- Vectores

- Conjuncin

- Expresiones aritmticas.

- Arrays unidimensionales o

- Disyuncin

Reglas de prioridad

vectores

- Negacin condicional

- Operaciones con vectores

- Bicondicional

- Resolucin de problemas con

Asignacin

- Tablas de verdad

la computadora y

Lectura

- Variantes del condicional

herramientas de programacin

Impresin

- Pasos para la resolucin de un

Recorrido

- Frmulas

problema

Actualizacin

- Tautolgicas

- Anlisis

Ordenacin

- Contradictorias

- Diseo del algoritmo

Bsqueda

- Sintticas y lgicamente

- Resolucin del problema

Aplicaciones

equivalentes

mediante la computadora
- Representacin grfica de un
algoritmo
- Diagramas de flujo
- Diagramas estructurados o de
chapin
- Pseudocdigo
- Aplicaciones en problemas

ALCANCE Y SECUENCIA DE CONTENIDOS

1 CURSO
- Algebra de proposiciones

2 CURSO
- Estructura general de un

3 CURSO
- Matrices

- Leyes del lgebra de

programa

- Arrays bidimensionales o

proposiciones

- Concepto de programas

tablas o matrices

- Implicacin lgica

- Partes constituitivas de un

- Operaciones con matrices

- Enunciados

programa

- Lectura

Lgicamente verdaderos - Diferentes tipos de

- Impresin

Lgicamente

instrucciones

- Recorrido

equivalentes

- Diferentes partes de un

- Bsqueda

- Tablas de verdad de

programa.

- Aplicaciones

proposiciones

- Introduccin a la

- Funciones lgicas

programacin estructurada

- Aplicaciones de matrices

- Conjuntos de validez

- Recursos y estructuras bsicas

- Tablas y cuadros de frecuencia

- Cuantificadores:

- Programacin modular

Universal

- Aplicaciones en problemas

Existencial

- Archivos
- Procesos secuenciales con ms

- Negacin de las proposiciones - Archivos

de un archivo de Entrada y/o

que contienen cuantificadores

- Nocin

Salida

- Contraejemplo

- Estructura jerarquica

- Aplicaciones

- Diagramas de Venn

- Conceptos, definiciones

- Diagramas de venn de

- Organizacin de un archivo

proposiciones simples y

- Procesos secuenciales

compuesta

- Cortes de control

- Aplicaciones del Mtodo del

- Aplicaciones

diagrama a silogismos
- Mtodos generales de
demostracin
- Directo
- Indirecto