MATERIA: ALGORITMOS COMPUTACIONALES

DIA: SABADO

CUATRIMESTRE: I

CATEDRATICO: LIC. LORENZO BASTARD MARTINEZ

ALUMNO: JUAN CARLOS RODRIGUEZ MORALES

UNIDAD I : CONCEPTOS BASICOS

NDICE
UNIDAD I
Tema
Introduccin
De los problemas a los programas
Breves practicas de programacin
Definicin de lenguaje
Definicin de algoritmo
Algoritmo cotidianos
Definicin de lenguajes algortmicos
Historia y aplicacin de los lenguajes algortmicos
Conclusin

Pg. No.
2
3
5
5
5
6
6
7
10

INTRODUCCIN

El siguiente trabajo pretende mostrar algunos conceptos de los

algoritmos computacionales que ayuden al estudiante durante su
proceso de preparacin para el entendimiento y desarrollo de sus
actividades y as facilitar la comprensin y anlisis, reforzando sus
conocimientos previos. El trabajo habla de los distintos lenguajes que
se utilizan en el computador y como tambin la manipulacin de estos
lenguajes que ayudaran a la creacin de diversos programas.

DE LOS PROBLEMAS A LOS PROGRAMAS.

La solucin de problemas haciendo uso de herramientas computacionales
requiere de una serie de pasos que permitan una evolucin coherente y
progresiva, para ir desde el problema planteado, hasta hallar una solucin
interpretable en el computador, la cual se denomina programa.
Para realizar esta transicin, es necesario tomar algunos elementos de la
Ingeniera del Software que nos permitirn de una manera sistemtica comprender
los diferentes aspectos necesarios para producir una solucin de software y as
llegar a la solucin.

INGENIERA DEL SOFTWARE

La ingeniera del software permite al diseador de programas, realizar su tarea de
construccin de software como un problema de ingeniera haciendo uso de guas,
principios y normas que le permitirn el correcto desarrollo de su labor.
Adicionalmente, dispondr de un conjunto de herramientas que le permitirn la
evaluacin, validacin, depuracin y correccin del software desarrollado.
INGENIERA DE SISTEMAS: En esta etapa el analista luego de un minucioso y
detallado estudio de los sistemas de una organizacin, detecta un problema o una
necesidad que para su solucin y/o satisfaccin es necesario realizar un desarrollo
de software.
ANLISIS: En esta etapa se debe entender y comprender de forma detallada
cual es la problemtica a resolver, verificando el entorno en el cual se encuentra
dicho problema, de tal manera que se obtenga la informacin necesaria y
suficiente para afrontar su respectiva solucin. Esta etapa es conocida como la del
QU se va a solucionar.
DISEO: Una vez que se tiene la suficiente informacin del problema a
solucionar, es importante determinar la estrategia que se va a utilizar para resolver
el problema. Esta etapa es conocida bajo el CMO se va a solucionar.
IMPLEMENTACIN: partiendo del anlisis y diseo de la solucin, en esta etapa
se procede a desarrollar el correspondiente programa que solucione el problema
mediante el uso de una herramienta computacional determinada.
PRUEBAS: Los errores humanos dentro de la programacin de los computadores
son muchos y aumentan considerablemente con la complejidad del problema.
Cuando se termina de escribir un programa de computador, es necesario realizar
6

las debidas pruebas que garanticen el correcto funcionamiento de dicho programa

bajo el mayor nmero de situaciones posibles a las que se pueda enfrentar.
DOCUMENTACIN: Es la gua o comunicacin escrita en sus diferentes formas,
ya sea en enunciados, procedimientos, dibujos o diagramas que se hace sobre el
desarrollo de un programa. La importancia de la documentacin radica en que a
menudo un programa escrito por una persona, es modificado por otra. Por ello la
documentacin sirve para ayudar a comprender o usar un programa o para facilitar
futuras modificaciones (mantenimiento).
La documentacin se compone de tres partes:
a. Documentacin Interna: Son los comentarios o mensajes que se aaden al
cdigo fuente para hacer ms claro el entendimiento de los procesos que lo
conforman, incluyendo las precondiciones y las pos condiciones de cada funcin.
b. Documentacin Externa: Se define en un documento escrito con los
siguientes puntos:
Descripcin del Problema
Datos del Autor
Algoritmo (diagrama de flujo o Pseudocdigo)
Diccionario de Datos
Cdigo Fuente (programa)
c. Manual de Usuario: Describe paso a paso la manera cmo funciona el
programa, con el fin de que el usuario lo pueda manejar para que obtenga el
resultado deseado.
MANTENIMIENTO: una vez instalado un programa y puesto en marcha para
realizar la solucin del problema previamente planteado o satisfacer una
determinada necesidad, es importante mantener una estructura de actualizacin,
verificacin y validacin que permitan a dicho programa ser til y mantenerse
actualizado segn las necesidades o requerimientos planteados durante su vida
til. Para realizar un adecuado mantenimiento, es necesario contar con una buena
documentacin del mismo.

BREVES PRCTICAS DE PROGRAMACIN

Todo tiene un inicio y la excepcin no son los algoritmos comenzamos con un
problema cualquiera ejemplo la bombilla no prende:
Paso 1: revisar si la bombilla est bien apretada. (Si prende se acabo un problema
y no seguimos con el paso 2)
Paso 2: revisar si hay luz en algn otro lugar en la casa.
Paso 3: si nada de esto funciona revisar si la bombilla est fundida y en este
caso comprar otra as es como funciona un algoritmo son unos pasos que nos
sirven para darle solucin a un problema. Solo que un algoritmo se representa
grficamente y da un inicio con y un orden por medio de flecas.

DEFINICIN DE LENGUAJE
Es una serie de smbolos que sirven para transmitir uno o ms mensajes (ideas)
entre dos entidades diferentes. A la transmisin de mensajes se le conoce
comnmente como comunicacin.

DEFINICIN DE ALGORITMO
Es una serie de pasos organizados que describe el proceso que se debe seguir,
para dar solucin a un problema especfico.
Tipos de algoritmos
Cualitativos: son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativo: son aquellos que se utilizan clculos numricos para definir los
pasos del proceso.

ALGORITMOS COTIDIANOS
Todos aquellos algoritmos que nos ayudan a resolver problemas diarios, y que los
hacemos casi sin darnos cuenta de que estamos siguiendo una metodologa para
resolverlos.
Ejemplo: disear algoritmo para cambiar la llanta de un coche.
Pasos del algoritmo
1. Inicio
2. Traer el gato
3. Levantar el coche con el gato.
4. Aflojar los tornillos de las llantas.
5. Sacar tornillos de las llantas.
6. Quitar llanta.
7. Poner la llanta de repuesto.
8. Poner los tornillos.
9. Apretar los tornillos.
10. Bajar el gato.
11. Fin.

DEFINICIN DE LENGUAJES ALGORTMICOS.

Es una serie de smbolos y reglas que se utilizan para describir de manera
explcita un proceso.

Tipos de Lenguajes Algortmicos

Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo

(diagrama de flujo).

No Grficos: Representa en forma descriptiva las operaciones que debe realizar

un algoritmo (pseudocdigo).

Historia y aplicacin de los lenguajes algortmicos

Algunas entidades primitivas para el desarrollo de algoritmos

Tipos de datos
Expresiones
Operadores y operandos

Tipos De Datos
Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple
carcter, tal como `b', un valor entero tal como 35. El tipo de dato determina la
naturaleza del conjunto de valores que puede tomar una variable.

Tipos de Datos Simples

Datos Numricos: Permiten representar valores escalares de forma numrica,

esto incluye a los nmeros enteros y los reales. Este tipo de datos permiten
realizar operaciones aritmticas comunes.

Datos Lgicos: Son aquellos que solo pueden tener dos valores (cierto o falso)
ya que representan el resultado de una comparacin entre otros datos (numricos
o alfanumricos).

Datos Alfanumricos (String): Es una secuencia de caracteres alfanumricos

que permiten representar valores identificables de forma descriptiva, esto incluye
nombres de personas, direcciones, etc. Es posible representar nmeros como
alfanumricos, pero estos pierden su propiedad matemtica, es decir no es posible
hacer operaciones con ellos. Este tipo de datos se representan encerrados entre
comillas.

Expresiones
Las expresiones son combinaciones de constantes, variables, smbolos de
operacin, parntesis y nombres de funciones especiales. Por ejemplo:
a+(b + 3)/c
10

Cada expresin toma un valor que se determina tomando los valores de las
variables y constantes implicadas y la ejecucin de las operaciones indicadas.
Una expresin consta de operadores y operandos. Segn sea el tipo de datos que
manipulan, se clasifican las expresiones en:

Aritmticas

Relacinales

Lgicas

Operadores y Operandos

Operadores: Son elementos que relacionan de forma diferente, los valores de una
o mas variables y/o constantes. Es decir, los operadores nos permiten manipular
valores.
Aritmticos
Tipos de Operadores Relacinales
Lgicos

Operadores Aritmticos: Los operadores aritmticos permiten la realizacin de

operaciones matemticas con los valores (variables y constantes).
Los operadores aritmticos pueden ser utilizados con tipos de datos enteros o
reales. Si ambos son enteros, el resultado es entero; si alguno de ellos es real, el
resultado es real.
Operando (Operador) Operando
Valor
(Constante o variable)
Operadores Aritmticos
+ Suma
- Resta
* Multiplicacin
/ Divisin
Mod Modulo (residuo de la divisin entera)

11

12

La computadora no
solamente es una
maquina que puede realizar procesos para darnos resultados, sin que tengamos la
nocin exacta de las operaciones que realiza para llegar a esos resultados. Con la
computadora adems de lo anterior tambin podemos disear soluciones a la
medida, de problemas especficos que se nos presenten. Ms aun, si estos
involucran operaciones matemticas complejas y/o repetitivas, o requieren del
manejo de un volumen muy grande de datos.
El diseo de soluciones a la medida de nuestros problemas, requiere como en
otras disciplinas una metodologa que nos ensee de manera gradual, la forma de
llegar a estas soluciones.

13