ACT.

2 - MI PRIMER SCRATCH:

TIPOS DE DATOS Y ESTRUCTURAS EN LOS ALGORITMOS

EIVER JOSE ZURITA LAZARO

ID: 100106525

INGENIERIA EN SOFTWARE

TUTOR:

JOSE CASTRO
 ALGORITMOS

Un algoritmo informático es un conjunto de instrucciones definidas, ordenadas y

acotadas para resolver un problema, realizar un cálculo o desarrollar una tarea. Es decir, un

algoritmo es un procedimiento paso a paso para conseguir un fin. A partir de un estado e

información iniciales, se siguen una serie de pasos ordenados para llegar a la solución de

una situación. En programación, un algoritmo supone el paso previo a ponerse a escribir el

código. Primero debemos encontrar la forma de obtener la solución al problema (definir el

algoritmo informático), para luego, a través del código, poder indicarle a la máquina qué

acciones queremos que lleve a cabo. De este modo, un programa informático no sería más

que un conjunto de algoritmos ordenados y codificados en un lenguaje de programación

para poder ser ejecutados en un ordenador.

No obstante, los algoritmos no son algo exclusivo de los ámbitos de las matemáticas, la

lógica y la computación. Utilizamos numerosos algoritmos para resolver problemas en

nuestra vida cotidiana. Algunos de los ejemplos más habituales son los manuales de

instrucciones o las recetas de cocina.

CARACTERÍSTICAS DE LOS ALGORITMOS

Asimismo, los algoritmos presentan una serie de características comunes. Son: Precisos.

Objetivos, sin ambigüedad.

• Ordenados. Presentan una secuencia clara y precisa para poder llegar a la solución.

• Finitos. Contienen un número determinado de pasos.

• Concretos. Ofrecen una solución determinada para la situación o problema

planteados.

• Definidos. El mismo algoritmo debe dar el mismo resultado al recibir la misma

entrada.

TIPOS DE ALGORITMOS Y EJEMPLOS

tipos

1) Algoritmos de búsqueda

* Búsqueda secuencial

* Búsqueda binaria

2) Algoritmos de ordenamiento

* Ordenamiento de burbuja

* Ordenamiento por selección

* Ordenamiento rápido

3) Algoritmos voraces

* Problema de mochila fraccional (KP )

* Algoritmos de DIJKSTRA

* Codificación HUFFMAN

4 ) Programación dinámica

* La serie de Fibonacci

* Problema de la mochila

5 ) Algoritmos probabilísticos

* Algoritmos de Montecarlo

* Algoritmos de las vegas

 OPERADORES ARITMÉTICOS

Para obtener resultados, generalmente es necesario “transformar” las entradas en las

salidas.

Operador Acción Ejemplo

– Resta x = 5 – 3

+ Suma x = 10 + 2

* Multiplicaciónx = 2 * 5

/ División x=6/2

— Decremento x = 10; x–

++ Incremento x = 20; x++

Operadores Relacionales

Estos operadores nos permiten comparar valores, nos ayudan a tomar decisiones.

Operador Nombre Ejemplo

< Menor que a<b

> Mayor que b>a

== Igual a a == b

>= Mayor o igual que b >= c

<= Menor o igual que c <= a

!= Diferente de a != b

Operadores Lógicos

Los operadores lógicos son utilizados para conectar o enlazar condiciones.

Operador Nombre Ejemplo

&& Conjunción (Y) (a>10) && (a<20)

|| Disyunción (O) (u=“Juan”) || (u=“Luis”)

! Negación !(U=“Juan”)
 CARACTERÍSTICAS DE LAS VARIABLES

Para la definición de variables debemos seguir las siguientes reglas:

• Deben comenzar con letra.

• No deben contener espacios en blanco.

• No deben contener meta caracteres.

• No se podrán utilizar palabras reservadas como nombres de variable.

• Las variables deben ser únicas e irrepetibles.

• Ejemplos de declaración de variables

❖ Veamos algunos ejemplos de declaración de variables:

• Nombre 1 correcto.

• Nota 4 correcto.

• Promedio#1 incorrecto.

• 1nombre incorrecto.

• Total día correcto.

• Mientras incorrecto (En el caso de PSeInt Mientras es una palabra reservada).

TIPOS DE VARIABLES

Existen diferentes tipos de variables que podemos utilizar en la construcción de algoritmos:

• Variables Numéricas.
• Variables alfanuméricas.

• Variables lógicas

CONSIDERACIONES:

Se debe tener presente el diseño del algoritmo antes de codificar las instrucciones en

el lenguaje de programación.

El diseño de un algoritmo es independiente al lenguaje donde se implementará.

Contamos con diferentes alternativas para representar algoritmos entre ellas: Pseudo

– Código y Diagramas de flujo.

Pseudo – Código

El algoritmo se expresa en lenguaje natural.

Expresa de manera genérica los pasos del algoritmo.

No provee detalles de la implementación particular del código final.

Diagramas de flujo

Presentan el algoritmo de manera gráfica (Algoritmo gráfico).

De gran utilidad para seguir la “ruta” de un algoritmo.

Aplicables a muchas otras disciplinas.

WHAT IS PROGRAMMING?

Programar es un proceso que consiste en una secuencia de pasos detallados y

ordenados, a estos se le denominan algoritmos y el fichero donde transcribimos

estas instrucciones usando un lenguaje de programación (Python, Java, JavaScript,

etc.) para que pueda ser ejecutado por un ordenador, este sería el programa.
 Esto permite crear algún tipo de aplicación o software, para materializar un

concepto o proyecto que requiere del uso de un lenguaje de programación. Sin un

algoritmo no puede haber un programa.

Para entender mejor de una forma más básica y sencilla se puede utilizar símiles

como las instrucciones de cómo hacer una receta que utilizan una secuencia de

pasos de forma lógica (algoritmos) para obtener el plato final (programa).

¿POR QUÉ DEBERÍAS APRENDER A PROGRAMAR?

• Desarrollas el pensamiento computacional.

Programar te enseña a pensar de forma diferente, aprender a programar te hace más

hábil para resolver problemas y en eso se basa en resolver problemas, una vez que

tengas la habilidad de aprender a programar, el cerebro cambia. No solo para

problemas relacionados con la programación, sino también de cualquier tipo de

problemas de la vida que cualquier persona tiene.

• Oportunidades laborales

En un mundo donde cada vez aumentan las interacciones cotidianas se manifiestan a

través de medios informáticos. Es necesario que las empresas o negocios cuenten

con programadores informáticos, se prevé que este sector crecerá un 22% para 2020

y con un 67% de nuevos trabajos en el área STEM en informática, lo que se ha

convertido en que la capacidad de codificar es una habilidad imprescindible para

todos

LINK DE LA ACTIVIDAD.

https://scratch.mit.edu/projects/718003199/
 REFERENCIAS BIBLIOGRAFICAS

https://byspel.com/algoritmos-caracteristicas-variables-operadores-y-tipos/

https://elibro.net/es/lc/biblioibero/titulos/50210

https://elibro.net/es/lc/biblioibero/titulos/69931

https://elibro.net/es/lc/biblioibero/titulos/39449