Professional Documents
Culture Documents
y
Programas
2. Concepto de Algoritmo
La
metodologa
de
la
programacin es aquella que es
necesaria para resolver problemas
mediante programas, su eje es el
algoritmo.
Problema
Diseo
del
algoritmo
Programa
Caractersticas
algoritmos
de
los
el problema
Trazar un plan
Ejecutar el plan (resolver)
Revisar
COMPRENDER EL
PROBLEMA
Leer el problema varias veces
Establecer los datos del problema
Aclarar lo que se va a resolver (Cul es la
pregunta?)
Precisar el resultado que se desea lograr
Determinar la incgnita del problema
Organizar la informacin
Agrupar los datos en categoras
Trazar una figura o diagrama
HACER EL PLAN
Escoger
efectuar
Eliminar los datos intiles
Descomponer el problema en otros
ms pequeos
EJECUTAR EL PLAN
(RESOLVER)
Ejecutar
ANALIZAR LA SOLUCIN
Dar
Ejemplos bsicos de
algoritmos
Escribe
lo ms detalladamente posible
y en orden, los pasos a seguir para
llevar a cabo cada una de las
siguientes tareas:
Envolver un regalo
1
2
3
4
5
6
7
8
9
10
11
12
Cocinar un huevo
1
2
3
4
5
6
7
8
9
10
11
12
LENGUAJES DE
PROGRAMACIN
3. Los lenguajes
programacin
Cuando
de
Tipos de lenguajes
Mquina;
Bajo
Alto
Instrucciones bsicas
Intrpretes; Toma un
programa fuente lo traduce e
inmediatamente lo ejecuta.
Programa fuente
Intrprete
Traduccin
y ejecucin
en lnea
Traductores
(cont.)
del
Lenguaje
B) Compiladores; traduce un
programa fuente a cdigo objeto.
Programa
fuente
Compilador
(Compiler)
Programa
Objeto
Programa
ejecutable
Montador
(Linker)
Datos primitivos
Datos
Numrico
Entero
Carcter
Real
Lgico
5. Constantes y Variables
6. Expresiones
Se
Expresiones aritmticas
Operador
Significado
Tipo de operandos
Tipo resultado
**
Exponenciacin
Entero o real
Entero o real
Suma
Entero o real
Entero o real
Resta
Entero o real
Entero o real
Multiplicacin
Entero o real
Entero o real
Divisin
Real
Real
Div
Divisin entera
Entero
Entero
Mod
mdulo
Entero
Entero
Reglas de prioridad
Operador
Grfo
Parentesis
( )
Exponencial
**
Multi, divide
*, /
Div y mod
Div, mod
Ms y menos
+, -
Operadores de relacin
Expresin 1
Operador de
relacin
Expresin 2
Operador
Significado
<
Menor
>
Mayor
Igual
<=
Menor o igual
>=
Mayor o igual
<>,!=
Distinto
Operadores lgicos
Operador lgico
Expresin lgica
Significado
Not
Not p
Negacin
And
PyQ
Conjuncin
Or
PoQ
disyuncin
7. Funciones Intrnsecas
Funcin
Descripcin
Abs(x)
Absoluto
Arctan(x)
Tangente inversa
Cos(x)
Coseno
Exp(x)
Exponencial
Ln(x)
Log neperiano
Log10(x)
Log decimal
Round(x)
Redondeo
Sin(x)
Seno
Sqr(x)
Cuadrado
Sqrt(x)
Raz cuadrada
Trunc(x)
Truncamiento
8. Operacin de Asignacin
Es
Tipos de asignacin
Aritmtica
Lgica
Cadena
de carcteres
9. Entrada y salida de
informacin
PROBLEMAS RESUELTOS
CON COMPUTADORAS Y
HERRAMIENTAS DE
PROGRAMACION
29/11/15
34
Fases de fragmentacin:
29/11/15
Una
29/11/15
36
Anlisis del
Problema
Diseo del
algoritmo
Solucin por
computadora
Especificaciones
de entrada
Especificaciones
de salida
Refinamiento
por pasos
Herramientas de
programacin
diagramas de flujo
-pseudocdigo
Definicindel
Problema
Especificaciones
de entrada
Especificaciones
de salida
Imprimir
mltiplos de 9
y su suma
siempre y
cuando sea
menor que 90
TOTAL = 0
NUM = 9
LIMITE = 90
NUM, TOTAL
Sumatoria
Refinamiento
por pasos
a)
Num=9
b)
Print num
c)
Num <= 90
regresar a)
d)
Num=+9
Total=+num
Herramientas de
programacin
Inicio
Total=0, Num=9, Limite=90
Print Num
Total=Total+Num
Si Num <= Limite entonces
Num=Num+9 y regresar a 3
Print Total
Fin
Codificacin
del programa
Ejecucin del
programa
Comprobacin
del programa
2.7 PSEUDOCODIGO
Es
un lenguaje de especificacin de
algoritmos que permite una codificacin
rpida y simple.
Su
ventaja radica en que el
programador no debe preocuparse por
la sintaxis de un lenguaje de
programacin en particular.
Utiliza palabras sencillas de entender
para codificar programas.
ESTRUCTURA
DE UN
PROGRAMA
Concepto de Programa
Conjunto de instrucciones que producirn
la ejecucin de una determinada tarea.
Esencialmente es un medio para lograr
un fin.
PROCESO DE
PROGRAMACION
Consiste en la solucin de
problemas y el desarrollo de
programas
Diagrama de flujo.
Diagrama (N-S).
Pseudocdigo
Partes de un programa
concepto de caja negra
Entrada
Algoritmo
Salida
Tipos de Instrucciones
(acciones que resuelven un problema)
De
inicio / fin.
De asignacin.
De lectura,
De escritura.
De bifurcacin.
Elementos bsicos de un
programa
Palabras reservadas.
Identificadores (nombres de variables).
Caracteres especiales.
Constantes.
Variables.
Expresiones.
instrucciones.
Otros elementos
Iteraciones,
Contadores,
Acumuladores,
Interruptores,
Estructuras:
Secuenciales,
Selectivas,
Repetitivas.
Iteraciones
Es el segmento de un algoritmo o programa, cuyas
instrucciones se repiten un nmero determinado de
veces mientras se cumple una determinada
condicin. Sus partes son:
decisin
cuerpo del bucle
salida
Contadores
Acumuladores
Interruptores
Componentes de un algoritmo
Algoritmo
Cabecera del programa
Seccin de declaracin
Seccin de acciones