UUNNIIVVEERRSSIIDDAADD NNAACCIIOONNAALL DDEE SSAANN CCRRIISSTTOOBBAALL DDEE HHUUAAMMAANNGGAA

FFAACCUULLTTAADD DDEE IINNGGEENNIIEERRIIAA DDEE MMIINNAASS,, GGEEOOLLOOGGIIAA YY CCIIVVIILL

DDEEPPAARRTTAAMMEENNTTOO AACCAADDEEMMIICCOO DDEE MMAATTEEMMAATTIICCAA YY FFSSIICCAA

SLABO: IS 141 ALGORITMOS

1. INFORMACION GENERAL
Facultad
Escuela de Formacin Profesional
Requisito
Nmero de Horas Semanales
Crditos
Naturaleza
Semestre
Profesores

:
:
:
:
:
:
:
:

Ingeniera de Minas, Geologa y Civil

Ingeniera de Sistemas.
Ninguno
6 (2 tericas, 1 prctica y 2 Laboratorio)
4.0
Obligatorio.
2016-I
Mg. Jos Ciro Montes de Oca Alcarraz
Ing. Manuel Lagos Barzola

2. CONTENIDO

Introduccin a los lenguajes de Programacin. Resolucin de problemas. Anlisis de problemas.

Diseo de algoritmos. Tipos de datos simples. Estructuras de control. Codificacin. Subalgoritmos. Arreglos.
3. OBJETIVOS

Comprender los conceptos de las ciencias de la computacin.

Aprender a modelar problemas computacionales mediante algoritmos.
Aprender el lenguaje de programacin Python para expresar algoritmos.

4. METODOLOGIA
La asignatura se desarrollar bajo el principio de aprenda haciendo. En las clases expositivas se buscar
la participacin activa y en las asignaciones se propender el trabajo en grupo con la tutora adecuada.
Se buscar que el estudiante desarrolle su sentido crtico para anlisis, diseo y evaluacin de pequeos
proyectos de software.
5. SISTEMA DE EVALUACION

Actividad
1er Examen
2do Examen
3er Examen
Asignaciones
Promedio de Laboratorio
Trabajo prctico
TOTAL

Porcentaje Total
15%
20%
25%
10 %
20 %
10 %
100%

6. PROGRAMA ANALITICO
Sem.
1

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

TOPICOS
Objetivos del curso. Computacin. Conocimiento. Computador. Arquitectura de un
computador. Algoritmo. Programa de computador. Programador. Lenguaje de
programacin.
Python. Variables. Tipos de datos. Tipos de operadores.
Formas de representacin de un algoritmo. DFD.
Pseudocdigo.
Control de flujo. Estructuras de control de flujo para seleccin.
Presentacin del Perfil del Trabajo final
Primer Examen Parcial
Estructuras de control de flujo para repeticin.
Estructuras de datos elementales.
Algoritmos de procesamiento de cadenas. Funciones.

Presentacin del anlisis y diseo del Trabajo Final

Segundo Examen Parcial
Recursividad.
Mtodos para ordenar elementos I.
Mtodos para ordenar elementos II.
Mtodos de bsqueda.
Mtodos para evaluar algoritmos.
Tercer Examen
Evaluacin del trabajo final.

7. BIBLIOGRAFIA
Downey, Allen, Elkner Jeffrey and Meyers, Chris (2013) How to Think Like a Computer Scientist.
Editorial Green Tea Press. http://www.greenteapress.com/thinkpython/html/index.html
Guttag, Jhon (2011) Introduction to Computer Science and Programming MIT Open Courseware en
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00sc-introduction-to-computerscience-and-programming-spring-2011/index.htm
Joyanes, Luis (1992) Metodologa de la Programacin, McGraw-Hill Interamericana de Espaa.
Lagos(2015). Algoritmos y programacin con Python. Primera edicin. Ayacucho - Per.
Lust, Jhon (2011) An Introduction to Python en http://beastie.cs.ua.edu/cs150/book/
Zelle, John (2003). Python Programming: An Introduction to Computer Science. Wilsonville, OR:
Franklin, Beedle & Associates