Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Introducción Programación, Apuntes de Introducción a la Informática

Es una introducción a la programación para gente de primer curso de la universidad de mexico

Tipo: Apuntes

2018/2019

Subido el 11/06/2019

uoc_dret
uoc_dret 🇪🇸

4

(9)

4 documentos

1 / 151

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN
DIVISIÓN DEL SISTEMA UNIVERSIDAD ABIERTA
TUTORIAL
PARA LA ASIGNATURA
INTRODUCCIÓN A LA
PROGRAMACIÓN
2003
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f
pf30
pf31
pf32
pf33
pf34
pf35
pf36
pf37
pf38
pf39
pf3a
pf3b
pf3c
pf3d
pf3e
pf3f
pf40
pf41
pf42
pf43
pf44
pf45
pf46
pf47
pf48
pf49
pf4a
pf4b
pf4c
pf4d
pf4e
pf4f
pf50
pf51
pf52
pf53
pf54
pf55
pf56
pf57
pf58
pf59
pf5a
pf5b
pf5c
pf5d
pf5e
pf5f
pf60
pf61
pf62
pf63
pf64

Vista previa parcial del texto

¡Descarga Introducción Programación y más Apuntes en PDF de Introducción a la Informática solo en Docsity!

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN

DIVISIÓN DEL SISTEMA UNIVERSIDAD ABIERTA

TUTORIAL

PARA LA ASIGNATURA

INTRODUCCIÓN A LA

PROGRAMACIÓN

DIRECTOR

C. P. C. y Mtro. Arturo Díaz Alonso

SECRETARIO GENERAL L. A. E. Félix Patiño Gómez

JEFE DE LA DIVISIÓN-SUA L. A. y Mtra. Gabriela Montero Montiel

COORDINACIÓN DE OPERACIÓN ACADÉMICA L. A. Ramón Arcos González

COORDINACIÓN DE PROYECTOS EDUCATIVOS L. E. Arturo Morales Castro

COORDINACIÓN DE MATERIAL DIDÁCTICO L. A. Francisco Hernández Mendoza

COORDINACIÓN DE ADMINISTRACIÓN ESCOLAR

L. C. Virginia Hidalgo Vaca

COORDINACIÓN ADMINISTRATIVA L. C. Danelia C. Usó Nava

Colaboradores Diseño y coordinación general L. A. Francisco Hernández Mendoza

Coordinación operativa L. A. Francisco Hernández Mendoza

Asesoría pedagógica

Corrección de estilo José Alfredo Escobar Mellado Edición L. C. Aline Gómez Angel

PRÓLOGO

n una labor editorial más de la Facultad de Contaduría y Administración, los Tutoriales del Sistema Universidad Abierta, representan un esfuerzo dirigido principalmente a ayudar a los estudiantes de este Sistema a que avancen en el logro de sus objetivos de aprendizaje.

Al poner estos Tutoriales a disposición tanto de alumnos como de asesores, esperamos que les sirvan como punto de referencia; a los asesores para que dispongan de materiales que les permitan orientar de mejor manera, y con mayor sencillez, a sus estudiantes y a éstos para que dispongan de elementos que les permitan organizar su programa de trabajo, para que le facilite comprender cuáles son los objetivos que se persiguen en cada materia y para que se sirvan de los apoyos educativos que contienen.

Por lo anterior y después de haberlos utilizado en un periodo experimental para probar su utilidad y para evaluarlos en un ambiente real, los ponemos ahora a disposición de nuestra comunidad, esperando que cumplan con sus propósitos.

ATENTAMENTE

Cd. Universitaria D.F., mayo de 2003.

C. P. C. Y MAESTRO ARTURO DÍAZ ALONSO,

DIRECTOR.

E

Contenido

  • Introducción.................................................................................................................
  • Características de la asignatura................................................................................
  • Objetivo general de la asignatura..............................................................................
  • Temario oficial (68 horas sugeridas)
  • Temario detallado......................................................................................................
  • Unidad 1. Plataforma teórico-conceptual
  • Unidad 2. Datos, constantes, variables, tipos, expresiones y asignaciones..............
  • Unidad 3. Control de flujo en el lenguaje de programación pascal............................
  • Unidad 4. Procedimientos y funciones
  • Unidad 5. Definición de tipos.....................................................................................
  • estructuras de datos.................................................................................................. Unidad 6. Manejo dinámico de memoria e introducción a la implantación de
  • Unidad 7. Archivos
  • Unidad 8. Compilación separada y diseño de programas
  • Bibliografía
  • Apéndice. Elaboración de un mapa conceptual

A su vez, estas cuatro partes contienen las siguientes secciones:

La información general de la asignatura que incluye: portada,

características oficiales de la materia, índice de contenido del

tutorial y los nombres de las personas que han participado en

la elaboración del material.

El panorama de la asignatura contiene el objetivo general del

curso, el temario oficial (que incluye solamente el título de

cada unidad), y el temario detallado de todas las unidades

Por su parte, el desarrollo de cada unidad que está estructurado

en los siguientes apartados:

1. Temario detallado de la unidad que es, simplemente, la

parte del temario detallado global que corresponde a cada

unidad.

2. Desarrollo de cada uno de los puntos de cada unidad.

3. Bibliografía general sugerida. Como no se pretende imponer

ninguna bibliografía a los profesores, es importante observar

que se trata de una sugerencia , ya que cada profesor

está en entera libertad de sugerir a sus alumnos la

bibliografía que le parezca más conveniente.

Esperamos que este tutorial cumpla con su cometido y, en

todo caso, deseamos invitar a los lectores, tanto profesores como

alumnos, a que nos hagan llegar todo comentario o sugerencia

que permita mejorarla.

A t e n t a m e n t e

L. A. y Mtra. Gabriela Montero Montiel

Jefe de la División del Sistema Universidad Abierta

Mayo de 2003.

Características de la asignatura

Introducción a la programación Clave: 1137

Plan: 98 Créditos: 8

Licenciatura: Informática Semestre: 1º

Área: Informática Horas de asesoría: 2

Requisitos: Ninguno Horas por semana: 4

Tipo de asignatura: Obligatoria (x) Optativa ( )

Objetivo general de la asignatura El alumno implantará algoritmos y estructuras de datos fundamentales en un lenguaje de programación imperativa.

Temario oficial (68 horas sugeridas)

  1. Plataforma teórico conceptual (6 horas)
  2. Datos constantes, variables, tipos, expresiones y asignaciones (6 horas)
  3. Control de flujo en el lenguaje de programación Pascal (12 horas)
  4. Procedimientos y funciones (14 horas)
  5. Definición de tipos (8 horas)
  6. Manejo dinámico de memoria e introducción a la implantación de estructuras de datos (10 horas)
  7. Archivos (6 horas)
  8. Compilación separada y diseño de programas (6 horas)

Temario detallado

  1. Plataforma teórico-conceptual 1.1 Antecedentes históricos del lenguaje de programación Pascal 1.2 Conceptos de programación estructurada 1.3 Conceptos de compilador, compilación y ejecución 1.4 Estructura de un programa en el lenguaje de programación Pascal

1.5 Definición formal de un lenguaje de programación mediante diagramas. sintácticos de tren y ecuaciones de Backus-Naur

  1. Datos, constantes, variables, tipos, expresiones y asignaciones 2.1 Identificadores 2.2 Constantes 2.3 ¿Qué es un tipo? 2.4 Tipos nativos del lenguaje de programación Pascal 2.5 Operadores aritméticos 2.6 Expresiones aritméticas 2.7 Operadores lógicos 2.8 Expresiones booleanas
  2. Control de flujo en el lenguaje de programación Pascal 3.1 Condicionales 3.2 Iteraciones 3.3 Salto incondicional
  3. Procedimientos y funciones 4.1 Concepto de procedimiento 4.2 Concepto de función en programación 4.2.1 Funciones internas 4.2.2 Funciones propias 4.3 Alcance de variables 4.3.1 Locales 4.3.2 Globales 4.4 Pase de parámetros 4.4.1 Por valor 4.4.2 Por referencia 4.5 Funciones recursivas.
  4. Definición de tipos 5.1 Escalares 5.2 Subintervalos

Unidad 1. Plataforma teórico-conceptual

Temario detallado

  1. Plataforma teórico-conceptual 1.1 Antecedentes históricos del lenguaje de programación Pascal 1.2 Conceptos de programación estructurada 1.3 Conceptos de compilador, compilación y ejecución 1.4 Estructura de un programa en el lenguaje de programación Pascal 1.5 Definición formal de un lenguaje de programación mediante diagramas. sintácticos de tren y ecuaciones de Backus-Naur

1.1. Antecedentes históricos del lenguaje de programación Pascal

Pascal es un lenguaje de programación de computadoras de alto nivel con propósito general. Fue desarrollado entre 1967 y 1971 por el Profesor Niklaus Wirth, en la Universidad Técnica de Zurich, Suiza. El nombre del programa fue elegido en honor de Blaise Pascal (1623-1662), brillante científico y matemático francés, entre cuyos logros se encuentra la primera máquina calculadora mecánica en el mundo. El propósito de Wirth fue producir un lenguaje apropiado para enseñar, clara y sistemáticamente, las nuevas técnicas de desarrollo de la programación estructurada. La motivación inicial fue exclusivamente académica. La amplia detección automática de errores ofrecida por los compiladores de Pascal es de gran ayuda para los principiantes, cosa que los hace bastante adecuados como introducción en la programación de computadoras. Sus características permiten escribir programas avanzados para diferentes áreas de aplicación. Pascal ha sido bautizado como "el FORTRAN de los 80" y ha tenido gran influencia en lenguajes como ADA. Además, es descendiente de ALGOL 60, con quien comparte muchas características: estructuración en bloques (con

1.2. Conceptos de programación estructurada

Edgser W. Dijsktra, de la Universidad de Hainover, es considerado como el padre de la programación estructurada. En 1965, propuso sus aportes en un volumen titulado Notas de programación estructurada. Otras ideas recogidas en las obras Notas sobre datos estructurados , de Hoare, y Programación estructurada , de Dijsktra y Dahl (1972, Academic Press) influyeron en el desarrollo de Pascal. La idea básica de la programación estructurada consiste en que la estructura del texto del programa debe auxiliarnos para entender la función del programa. Precisamente Pascal fue el primer lenguaje que utilizó plenamente los principios de la programación estructurada. Pero hasta mediados de los setenta comenzó a popularizarse esta filosofía. La técnica de Pascal aumenta considerablemente la productividad del programa reduciendo en mucho el tiempo requerido para escribir, verificar, depurar y mantener los programas. Sin embargo, aún sigue mal interpretándose el verdadero objetivo de la programación estructurada. Algunos la reducen simplemente a la eliminación del salto incondicional de los programas como estructura de control.

La Programación Estructurada está enfocada a las estructuras de control de un programa. Su técnica primaria consiste en la eliminación del salto incondicional y su reemplazo por sentencias bien estructuradas de bifurcación y control.

La programación estructurada es un caso especial de la programación modular. El diseño de un programa estructurado se realiza construyendo bloques tan pequeños que puedan ser codificados fácilmente, lo que se logra hasta que se alcanza el nivel de módulos atómicos , es decir, sentencias individuales (si- entonces, haz-mientras, etcétera). La definición de la programación estructurada exige sistemas de control bien organizados, definidos por los siguientes principios: Teorema de la estructura: establece que se requiere tres bloques básicos para construir cualquier programa:  Caja de proceso

 Decisión binaria  Mecanismo de repetición

Programa propio: debe cubrir los siguientes requisitos:  Tener un sólo punto de entrada hasta arriba.  Leerse de arriba hacia abajo.  Poseer un solo punto de salida hasta abajo. Con el teorema de la estructura y el concepto de programa propio se construyen todas las estructuras sintácticamente válidas para esta filosofía de programación. Por una parte, el salto incondicional debe ser eliminado como una forma de programación; por otra, cualquier estructura que deseemos elaborar debe estar construida sólo por los tres elementos básicos mencionados en el teorema de la estructura, que debe cumplir con el concepto de programa propio. Las estructuras que cumplen con las condiciones anteriores son:  Bloque de proceso  Decisión binaria  Estructuras de repetición HAZ - MIENTRAS REPITE - HASTA  Selección múltiple

1.3. Conceptos de compilador, compilación y ejecución

Compilador Pascal es un lenguaje de alto nivel, ya que sus instrucciones se asemejan al lenguaje del ser humano. Antes de que una computadora ejecute un programa escrito en Pascal, primero debe traducirlo al lenguaje máquina por medio de un compilador. En esta fase, las instrucciones del programa se convierten en códigos numéricos binarios para operaciones y direcciones numéricas de datos y se almacenan en la