FacultaddeIngenieraElectrnica

INTRODUCCINALA
PROGRAMACIN
ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

DatosImportantes
Unidades

LuisJoyanesAguilar.FundamentosdeProgramacin,terceraEdicin

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Memoria

LuisJoyanesAguilar.FundamentosdeProgramacin,terceraEdicin

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

MetodologadeProgramacin
Depuracin

Mantenimi
ento

Diseode
algoritmo

Verificacin

Documentacin

Codificacin

Compilaci
n

Anlisisdel
problema

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Algoritmo
Mtodopararesolverunproblemamediante
unaseriedepasosprecisos,definidosyfinitos
ProvienedelapalabraenlatnAlkhowarizmi,
nombredeunmatemticoyastrnomorabe
queescribiuntratadoparalamanipulacin
denmerosyecuacionesenelsigloIX.

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Caractersticasdelosalgoritmos
Preciso
Definido
Finito
ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Mtododeresolucindeproblemas

Mtodos
Algortmicos

Mtodos
heursticos

ClaudiaLeonorRuedaGuzmn

Programasen
computador

Tienealgunatomade
decisionesojuicos
Redesneuronales

http://clrueda.docentes.upbga.edu.co

Parainiciarlaresolucindeun
problema
Resolverlassiguientespreguntas

?
?
?
ClaudiaLeonorRuedaGuzmn

QueentradasTenemos

QuesalidasQueremos
Quemtodoproducelasalida
deseada

http://clrueda.docentes.upbga.edu.co

Problemaejemplo
Sacarelpromediodenotasdeunestudiante
quetiene4notasacumuladas.

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Aplicamosanlisisdelproblema
Resolverlassiguientespreguntas

Queentradas
Tenemos
Notasdelestudiante

ClaudiaLeonorRuedaGuzmn

QuesalidasQueremos
Unanotaresultado
delPromediodelas
notas

Quemtodoproduce
lasalidadeseada
Operacin
Promedio

http://clrueda.docentes.upbga.edu.co

MetodologadeProgramacin
Depuracin

Mantenimi
ento

Diseode
algoritmo

Verificacin

Documentacin

Codificacin

Compilacin

Anlisisdel
problema

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Datosparadisearunalgoritmo
DivideyVencers
Unproblemagrandesedivideensubprogramaso
mdulos
Estosmdulossevansubdividiendohastallegar
enalgosimplequepuedaserimplementadoen
uncomputador
ElprocesosellamaRefinamientoSucesivo
Diseo
Descendente
oTopDown

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

ProgramacinModular
Sub
programa

Programa
principal

Sub
Programa

Sub
Programa

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Herramientasparacrearun
algoritmo

RepresentacinGrafica
deProcesos,hayun
Estndardel ANSI.
AmericanAsociation of
Starndart International

DIAGRAMASDEFLUJO

ClaudiaLeonorRuedaGuzmn

Representation en Forma
de Texto

PSEUDOCODIGO

http://clrueda.docentes.upbga.edu.co

ProblemaenPseudocdigo
1.
2.
3.
4.
5.
6.

Inicio
Leer nota1
Leer nota2
Leer nota3
Leer nota4
Sumar notas
a. Suma=nota1+nota2+nota3+nota4

7. Dividir sumaentrenumerodenotas
a. Prom=suma/4

8. Imprimir prom
9. fin
ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Actividades
Disearunpseudocdigoparallamarpor
telfonofijo
Disearpseudocdigoparacambiarlallantadel
carro
Imprimirlatablademultiplicardel5
DadounnumeroNmayorque1,hacerlastablas
demultiplicardesdeel1hastaladelNnumero.
Cadaunacon20productos
DadaunalistadeNotasbuscarcualdeellaes
mayor
ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

DiagramasdeFlujo
InicioyFindecadaProceso,estesmbolomarcaeliniciode
Programasprincipales,comosubprogramasomdulos.Sin
Estesmboloesimposibleiniciarofinalizarunproceso

Permiteingresarosacardatosnecesariosparaejecutar
latarea,estopuedehacersedesdecualquiersistemade
entradaosalida

Proceso,permiterealizarcualquiertareanecesariaenel
programa,eselquepermiterealizarasignaciones,operacio
nes,ecuacionesetc.

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

DiagramasdeFlujo
Si

Decisin,esteprocesohaceunapreguntaoevaluacin,que
PuedeserrespondidacondosposiblesopcionesSIyNO.
Soloexisteparaestesmboloestasdosrespuestas

No
Conector.Esteseusaparamejorarelentendimientoyvisuali
zacion deundiagrama,,evitandopasarlneasunaencimadeotra
Ademsorganizarlosprocesos

Tienelamismautilidadqueelanteriorperoconladiferencia
Dequeseutilizacuandoloquesequiereconectarestaenotra
pgina

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

DiagramasdeFlujo
Llamadasasubrutina.Estesmbolopermiteenlazarlosdife
Rentesmdulosdiseadosenelprograma

Estesmbolopermitelavisualizacinenpantalladelasopera
Ciones,variablesetc enelprograma

Igualqueelanterior,peroutilizacomosistemadesalida
Laimpresora

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

DiagramasdeFlujo
Estesmbolopermiteelalmacenamientodedatosenarchivos
Eneldiscoduro,paraalmacenamientosegundario

Estesmboloessimilaraldeentradadedatosvistoanteriormen
Te,conladiferenciadequeesteeslimitadoalalecturade
Archivosdedatos

Estesmboloessimilaraldeentradadedatosvistoanteriormen
Te,conladiferenciadequeesteeslimitadosoloalteclado,el
Anterioresmasgenrico

ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co

Problemaendiagramas
deflujo
1.
2.
3.
4.
5.
6.

Inicio
Leer nota1
Leer nota2
Leer nota3
Leer nota4
Sumar notas
a. Suma=nota1+nota2+nota3+nota4

7. Dividir sumaentrenumerodenotas
a. Prom=suma/4

8. Imprimir prom
9. fin
ClaudiaLeonorRuedaGuzmn

http://clrueda.docentes.upbga.edu.co