bosquejo programacion

8/20/2019 bosquejo programacion

1/161 U.E. Los Andes TM

INFORMATICA

INTRODUCCIÓN A LA PROGRAMACIÓN

1. INTRODUCCION

En la vida diaria, usamos computadoras, estas computadoras eecutanaplicaciones !so"t#are$ los cuales no son m%s &ue pro'ramas. Los

pro'ramas est%n (ec(os en al')n len'uae de pro'ramaci*n !como C, C++, ava, -asic, etc.$. Los len'uaes de pro'ramaci*n utilian un conunto depala/ras para poder eecutar al'una acci*n en la computadora. 0ara el &uese dedica a (acer pro'ramas !pro'ramador, in"orm%tico, sistemas$ esimportante la pro'ramaci*n, por&ue sin ella, sera imposi/le crearaplicaciones como 2ord, E3cel, Messen'er, Corel, etc.

Las computadoras solo entiende el len'uae /inario !0 ceros 4 1 unos$, locual es compleo, por lo tanto, se (an creado len'uaes de alto nivel !C, C++, ava, -asic, etc.$ &ue utilian pala/ras &ue el ser (umano puedeentender !normalmente en in'l5s$ 4 con dic(as palaras se creaninstrucciones &ue 6nalmente la computadora convertir% a ceros707 4 unos717, cu4o destino 6nal es eecutar al'una acci*n !mostrar un mensae,realiar un c%lculo matem%tico, etc.$.Una lnea de c*di'o es una lnea coninstrucciones en al')n len'uae.

Por ejemplo8 si &uiero mostrar un mensae en la pantalla de la pc, seeecutara la si'uiente instrucci*n8

chut


2/16= U.E. Los Andes TM

INFORMATICA

2. CONCEPTOS BÁSICOS

2.1. ¿Qué es computac!"#Es un conunto de disciplinas 4 t5cnicas relativas al uso decomputadoras, destinadas (acia el desarrollo para el tratamientoautom%tico de la in"ormaci*n.

2.2. ¿Qué es u"a computa$o%a#&Es un dispositivo capa de realiar c%lculos 4 tomar decisiones l*'icasmuc(o m%s r%pido &ue los (umanos.

Las computadoras procesan datos /ao el control de un conunto deinstrucciones llamado pro'rama de computaci*n.

2.'. ¿Qué es u" $ato#Un dato es la representaci*n sim/*lica !num5rica, al"a/5tica, etc.$Ejemplo: 5 es un dato numérico, N es un dato Alfabético.

2.(. ¿Qué es I")o%mac!"#In"ormaci*n es el conunto de datos procesados en "ormasi'ni6cativa, ordenados 4 con una secuencia l*'ica so/re al')nsuceso o (ec(o de importancia.Ejemplo: 5 Naranjas

2.*. ¿Qué es u" +t#-it es la a/reviaci*n de +"a%, D-t !di'ito /inario$, la cual ent5rminos t5cnicos es la menor unidad de in"ormaci*n de unacomputadora. Un /it tiene solamente un valor !&ue puede ser 0 o 1$.;arios /its com/inados entre s dan ori'en a otras unidades, como/4te, me'a, 'i'a 4 tera.

2.. ¿Qué es u" +,te#&Es el conunto de > /its com/inados, utiliados para representarn)meros decimales, letras 4 sm/olos especiales.

2./. ¿Qué es a%$a%e#&Es la parte "sica de una computadora, como los dispositivos8 teclado,mouse, C?9ROM, ?;?, memoria, discos, entre otros.

2.. ¿Qué es 3o)ta%e#&


3/16@ U.E. Los Andes TM

INFORMATICA

Es la parte l*'ica de una computadora, es decir pro'ramas &ue seeecutan en una computadora. 0uede clasi6carse en8

–


4/16B U.E. Los Andes TM

INFORMATICA

Números Primos

Los Números Primos son Números Naturales, mayores a 1, que poseen solo 2 divisores: 1 ysí mismo.

Por ejemplo, todos los Números Primos menores a 100 son:

2 3 ! 11 13 1! 1" 23 2" 31 3! #1 #3 #! 3 " $1 $! !1 !3 !" %3 %" "!

Las prin&ipales tareas de pro'rama&i(n &on respe&to a estos números son:

• )eri*i&ar si un número es primo.

• +enerar un número primo.

l m-todo de veri*i&a&i(n ms sen&illo, es ir identi*i&ando uno a uno los divisores de unnúmero para ver si -stos son s(lo 2 y si son 1 y el mismo número.

Por ejemplo, veri*i&aremos si el número y el número $ son primos.

Para el número :

/s divisile entre 1 í/s divisile entre 2 No/s divisile entre 3 No/s divisile entre # No/s divisile entre í

Los divisores de son: 1 y .

Por lo tanto, es un Número Primo.

Para el número $:

/s divisile entre 1 í/s divisile entre 2 í/s divisile entre 3 í/s divisile entre # No



INFORMATICA

/s divisile entre No/s divisile entre $ í

Los divisores de $ son: 1, 2, 3 y $

Por lo tanto, $ no es un Número Primo.

Serie de Fibonacci

La erie de iona&&i es una serie muy &ono&ida y utili4ada, *ue des&uierta por Leonardode Pisa 5ms &ono&ido &omo iona&&i6 en el si'lo 788.

ue -l quien introdujo el uso de los números ari'os, 9a&iendo que se utili&en estos enlu'ar de los números romanos, ya que eran ms sen&illos de utili4ar y se podían representar

&antidades mayores.

u estudio para &rear la serie se as( en una simple pre'unta: /&untos &onejos puede produ&ir una sola pareja en un a;o, si todos los meses &ada pareja en'endra una nueva pareja, la &ual &omien4a a en'endrar a partir del se'undo mes, y si no se produ&e nin'unamuerte


6/16D U.E. Los Andes TM

INFORMATICA

e puede ver que la primera pareja en'endra al primer mes una pareja, al se'undo mes otra pareja, y al ter&er mes, la se'unda pareja en'endrada ya puede en'endrar una pareja y sesuma a la que en'endra la primera pareja, y así su&esivamente.

>l *inal, se tiene una su&esi(n de la si'uiente *orma: 0, 1, 1, 2, 3, , %,...

>9ora, anali4ando esta serie, se puede ver que el t-rmino si'uiente siempre es la suma delos dos anteriores, por ejemplo, el se?to t-rmino % es la suma del quinto y el &uarto, y 3, yasí se puede prede&ir los t-rminos sin ne&esidad de 9a&er el anlisis.

)iendo esto, la serie se de*ine de la si'uiente manera:

*506 @ 0*516 @ 1*5n6 @ *5n – 16 A *5n – 26Bsando esta de*ini&i(n, tendríamos:*526 @ *516 A *506 @ 0 A 1 @ 1*536 @ *526 A *516 @ 1 A 1 @ 2*5#6 @ *536 A *526 @ 2 A 1 @ 3*56 @ *5#6 A *536 @ 3 A 2 @ *5$6 @ *56 A *5#6 @ A 3 @ %*5!6 @ *5$6 A *56 @ % A @ 13...

C así se pueden ir *ormando los si'uientes t-rminos de esta manera.


7/16


8/16> U.E. Los Andes TM

INFORMATICA

sto se representaría a nivel de mquina &on dos valores: en&endido que representaría el 1 yapa'ado que representaría el 0.

Los números inarios tienen su &orresponden&ia &on los números de&imales, por ejemplo:

0 5inario6 @ 0 5de&imal61 5inario6 @ 1 5de&imal62 5inario6 @ 10 5de&imal63 5inario6 @ 11 5de&imal6# 5inario6 @ 100 5de&imal6...

ormando una serie de un 1 y varios 0s, se tiene:

1 5inario6 @ 1 5de&imal610 5inario6 @ 2 5de&imal6

100 5inario6 @ # 5de&imal61000 5inario6 @ % 5de&imal610000 5inario6 @ 1$ 5de&imal6100000 5inario6 @ 32 5de&imal6...

>nali4ando esto, se tiene la si'uiente serie: 1, 2, #, %, 1$, 32,...

Pero esta serie puede ser representada de otra manera, &omo 2G0, 2G1, 2G2, 2G3, 2G#, 2G,...

Ee esta *orma, podríamos 9a&er una trans*orma&i(n ms *&il del sistema inario al sistema

de&imal, simplemente sumando las poten&ias de 2 de posi&iones que ten'an un 1, porejemplo:

jemplo: 1011011001

Posi&iones:": 1%: 0!: 1$: 1: 0#: 13: 12: 01: 00: 1

>9ora, sumando las posi&iones tendríamos:



INFORMATICA

2G" A 2G! A 2G$ A 2G# A 2G3 A 2G0 @ 12 A 12% A $# A 1$ A % A 1 @ !2"

C &on esto, ya tendríamos la representa&i(n de&imal del número.

Dpera&iones aritm-ti&as inarias:

La suma sería de la si'uiente *orma:

0 A 0 @ 00 A 1 @ 11 A 0 @ 11 A 1 @ 10 50 al resultado, 1 al a&arreo6Bn ejemplo de suma podría ser:

1001101A 11001

HHHHHHHHHHH1100110

La multipli&a&i(n se la reali4aría de manera similar, teniendo la si'uiente *orma:

0 I 0 @ 00 I 1 @ 01 I 0 @ 01 I 1 @ 1

Bn ejemplo sería:

101 I 1101HHHHHHHHHHH 101A 000 101 101HHHHHHHHHHH1000001

Operaciones lógicas binarias:

Ja&ia 1%#!, el matemti&o in'les +eor'e Koole estale&i( los *undamentos de la l('i&a enlas &omputadoras, mediante el l'era para los números inarios, utili4ando unas &uantasopera&iones si&as. stas opera&iones son >NE, D, 7D y NDM. stas se de*inen de lasi'uiente manera:

l AND es el C l('i&o, y toma los si'uientes valores:


10/161G U.E. Los Andes TM

INFORMATICA

0 and 0 @ 00 and 1 @ 01 and 0 @ 01 and 1 @ 1

l OR es el O INC!SI"O l('i&o, y se de*ine de esta manera:0 or 0 @ 00 or 1 @ 11 or 0 @ 11 or 1 @ 1

l #OR es el O $#C!SI"O l('i&o, y esta es su de*ini&i(n:

0 ?or 0 @ 00 ?or 1 @ 1

1 ?or 0 @ 11 ?or 1 @ 0

C *inalmente, el NO% es el ND o la N+>=8ON l('i&a, y se de*ine así:

not 0 @ 1not 1 @ 0

=ae men&ionar que las &omputadoras solo reali4an este tipo de opera&iones, y el resto deopera&iones, son una simple deriva&i(n de estas, un ejemplo es la suma, que es una&omina&i(n de >NE y 7D, donde &on 7D se otiene el resultado y &on >NE el

a&arreo. Je aquí un ejemplo:jemplo: 11 A 1

11 A1HHH100

=omen4ando &on el último dí'ito, tenemos: 1 A 1

1 7D 1 @ 01 >NE 1 @ 1

esultado: 0, >&arreo: 1

=on el si'uiente dí'ito y el a&arreo, tenemos: 1 A 1



INFORMATICA

1 7D 1 @ 01 >NE 1 @ 1

esultado: 00, >&arreo: 1

i'uiendo &on el ultimo a&arreo, tenemos: 1 A 0:1 7D 0 @ 11 >NE 0 @ 0

esultado: 100

!. "UE ES PRORAMACION$

0ro'ramaci*n es el proceso de diseHar, codi6car, depurar 4 mantener elc*di'o "uente de pro'ramas computacionales !so"t#are$.

Es decir, es la creaci*n de so"t#are !pro'ramas, aplicaciones, ue'os,

etc.$ a partir de la resoluci*n de pro/lemas, para resolver un pro/lemaespec6co, se diseHa los ALORITMO


12/161= U.E. Los Andes TM

INFORMATICA

*.1. C5as8cac!" $e a5-o%tmos8 Los al'oritmos se pueden clasi6caren cuatro tipos8

• A5-o%tmo computaco"a58 Es un al'oritmo &ue puedeser eecutado en una computadora. Eemplo8 F*rmulaaplicada para un c%lculo de la ra cuadrada de un valor3.

• A5-o%tmo "o computaco"a58 Es un al'oritmo &ue nore&uiere de una computadora para ser eecutado.Eemplo8 Instalaci*n de un e&uipo de sonido.

• A5-o%tmo cua5tat9o8 Un al'oritmo es cualitativocuando en sus pasos o instrucciones no est%ninvolucrados c%lculos num5ricos. Eemplos8 Lasinstrucciones para desarrollar una actividad "sica,

encontrar un tesoro.

• A5-o%tmo cua"ttat9o8 Una al'oritmo es cuantitativocuando en sus pasos o instrucciones involucran c%lculosnum5ricos. Eemplo8


13/161@ U.E. Los Andes TM

INFORMATICA

s?&

• Estudiante pasando clases

;IN

Representación de Algoritmos

=uando traajamos &on al'oritmos es posile representarlos de varias maneras, en este &asomen&ionaremos al'unas de ellas, que son mayormente usadas por que permiten un nivel de&omprensi(n mas &lara.

• $&plicación en lengua'e natural( ste tipo de e?pli&a&iones suele ser astante e?tenso, ya que se de*ine el prolema y

se estale&e veralmente una idea de la solu&i(n y los resultados que se esperaotener. >unque la &omprensi(n es astante simple suele provo&ar ami'edad almomento de emplearse el al'oritmo.

• Diagramas de )lu'o( Los dia'ramas de *lujo nos permiten ver de una manera 'ra*i&a y un po&o ms


14/161B U.E. Los Andes TM

INFORMATICA

ami'ale el pro&eso que se se'uir para otener una solu&i(n. ?iste muy po&aami'edad al momento de emplear el al'oritmo pero su representa&i(n es masmorosa de lo deseado.

• Pseudocódigo( l pseudo&(di'o es una t-&ni&a mas ordenada y e*e&tiva, ya que 9a&iendo uso de palaras &omunes, se representa el *un&ionamiento del al'oritmo y no e?isteami'edad al momento de emplearse. >dems deemos men&ionar que por suestru&tura, es muy *&il pasar del pseudo&(di'o a un len'uaje de pro'rama&i(ndeseado.

Ca que men&ionamos al'unas de las t-&ni&as de representa&i(n de un al'oritmo, esne&esario estale&er &ul de ellas usaremos el resto del &urso. Kus&amos emplear unat-&ni&a que *avore4&a a la &omprensi(n y prin&ipalmente la no ami'edad al momento de

es&riir los al'oritmos, así que 9aremos uso del Pseudo&(di'o para representar los mismos.

Todo algoritmo puede ser representado por:- Lenguaje natural- Pseudocódigo- Diagramas de flujo- Lenguajes de programación

EJEMPLO:• LENG!JE N!T"!L

#$ Pro%lema: &umar ' n(meros$'$ "epresentación mediante Lenguaje natural:

- )nicio &uma- )ngresar primer n(mero- Guardar n(mero en *aria%le a

- )ngresar segundo n(mero- Guardar n(mero en *aria%le %- &umar a + %- Guardar resultado en "- Mostrar "- ,in

$ Des*entajas:- -!m%iguo- -E.tenso



INFORMATICA

• P&EDO/0D)GO

Es una forma de representar un algoritmo1 2ue se acerca a los lenguajes deprogramación + con elementos del lenguaje natural$El pseudocódigo se compone de:

- /a%ecera- Declaraciones- /uerpo

La ca%ecera es la parte del algoritmo 2ue posee el nom%re de 3ste$Las declaraciones son las *aria%les + constantes 2ue utili4ar5 el algoritmo pararesol*er el pro%lema$El cuerpo son el conjunto de instrucciones o acciones 2ue est5n entre el )nicio + el,inLa estructura del pseudocódigo es la siguiente:

Proceso &inTitulo accion#6

accion'6 $$$$ accionN6 ,inProceso

La sección 7Proceso &in T8tulo9 es la ca%ecera del algoritmo1 a2u8 de%e estar elnom%re del algoritmoLa sección 7acción #1 acción #19 es el cuerpo del algoritmo1 es la lista deinstrucciones ordenadas + separadas por el punto + coma$ Donde termina un punto+ coma termina una instrucción ;sentencia< + comien4a la siguiente$En este caso como utili4aremos el Pseint la sección de declaraciones del algoritmono se toma en cuenta1 +a 2ue el soft=are se encarga de asignarle el tipo de dato a

cada *aria%le dependiendo del uso 2ue se le d3$El ejemplo anterior de sumar dos numeros1 en pseudocodigo de Pseint se *eriacomo:

Proceso suma Escribir "Ingrese primer numero" ; Leer a; Escribir "Ingrese segundo numero" ; Leer b; c


16/16

INFORMATICA

• "epresentación mediante Lenguaje de P"OG"!M!/)0N ;J!>!

bosquejo programacion

Documents

Transcript of bosquejo programacion