Bienvenido al Curso

1

Introducción al curso básico de algoritmos y estructuras de datos

Introducción a los algoritmos

2

¿Qué entiende una computadora?

3

Lenguajes de programación

4

Estructuras de datos

5

¿Qué es un algoritmo?

6

Metodología para la construcción de un algoritmo

7

Variables y tipos de datos

8

User defined data types

9

Instalando Ubuntu Bash en Windows

10

Creando nuestro user defined data type

11

Abstract Data Types básicos: Lists, Stacks, Queues

12

Explicación gráfica Data Types básicos

13

Glosario de funciones para Abstract Data Types

14

Clases y objetos

15

Creando tu primera Queue: Arrays

16

Creando tu primera Queue: implementación.

17

Creando tu primera Queue: implementar la función enQueue

18

Creando tu primera Queue: implementar la función deQueue

19

Creando tu primera Queue: main code

Algoritmos de ordenamiento

20

Algoritmos de ordenamiento

21

Bubble sort

22

Bubble sort: implementación

23

Bubble sort: main code

24

Insertion sort

25

Desafío: implementa un algoritmo de ordenamiento

Recursividad

26

Recursividad

27

La función Factorial, calculando el factorial recursivamente

28

Manejo de cadenas de caracteres

29

Arte: Generando arte recursivo

Divide and conquer y programación dinámica

30

Divide and Conquer (divide y vencerás)

31

Qué es la programación dinámica (divide y vencerás v2.0)

32

MergeSort

33

Desafío: Buscar el algortimo más rápido de sort

34

Implementando QuickSort con Python

35

Implementando QuickSort con Python: main code

Algoritmos 'Greedy'

36

Qué son los Greedy Algorithm

37

Ejercicio de programación greedy

38

Ejercio de programación greedy: main code

Grafos y árboles

39

Grafos y sus aplicaciones

40

Árboles

¿Cómo comparar Algoritmos?

41

Cómo comparar algoritmos y ritmo de crecimiento

¿Qué sigue?

42

Cierre del curso y siguientes pasos

¿Qué entiende una computadora?

2/42
Recursos
Transcripción

El profesor Ricardo Celis nos cuenta la historia y evolución de las computadoras, cómo funcionan y cómo pueden procesar información con el sistema binario para entender los documentos, textos, vídeos, imágenes, sonidos o algoritmos que vamos a programar para agilizar nuestro trabajo de todos los días.

Las computadoras nos ayudan a trabajar con mayor velocidad y eficiencia porque pueden generar un resultado para resolver nuestras operaciones a partir de un conjunto de instrucciones previamente definidas. Además, así como en las películas, las computadoras tienen millones de dispositivos electrónicos que conocemos como transistores y se encargan de convertir la electricidad en bits: el sistema binario de ceros y unos, la menor expresión de información de las computadoras. Por su puesto, las instrucciones o algoritmos de las computadoras mejoran todos los días para convertir los bits en nuevas funcionalidades y mejores tipos de información. Por medio de un algoritmo puedes enseñarle a tu computadora un camino claro para resolver problemas sin generar ambigüedades.

En nuestro curso de algoritmos aprenderás las bases que necesitas para elegir el mejor algoritmo de acuerdo al problema que quieres resolver. Conocerás la metodología para construir un algoritmo de programación. Conocerás algoritmos de ordenamiento como Merge Sort, Insertion Sort, Bubble Sort y Quick Sort. Vamos a hacer ejercicios de programación para que conozcas los Greedy Algorithms y el paradigma de divide y vencerás. Además, vamos a explorar Dijkstra, los algoritmos de la ruta más corta.

Aportes 177

Preguntas 11

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

Explicación muy didáctico 👍

Aqui un ejemplo de codigo binario _(porque a mi no me quedo tan claro con 1111 😄
![](

Estoy retomando el curso ya que no complete el examen y ahora no recuerdo del todo lo que viene 😮 Igual siempre es bueno repasar 😄

Les comparto mis notas 😃

Codigo Binario

0=0000
1=0001
2=0010
3=0011
4=0100
5=0101
6=0110
7=0111
8=1000
9=1001
10=1010
11=1011
12=1100
13=1101
14=1110
15=1111

Platzi en binario:

1010000
1101100
1100001
1110100
1111010
1101001

No es tan cierto: Hay gente que programa en binario, son muy pocos casos. pero existen : Por ejemplo, en sistemas de armamento de aviones, y otras implementaciones muy específicas.

En ASCII cada letra tiene un valor numérico decimal. Si escribes ALT + 84, la computadora sabrá que es la letra T

*Este es mi resumen de esta clase* - Las computadoras funcionan con 0 y 1 lo cual conocemos como bit que es la unidad mínima de almacenamiento. El 0 es la ausencia de electricidad y el 1 es el paso de electricidad. Un byte es un conjunto de 8 bits que nos permiten hacer los números en un teclado, el alfabeto e incluso representar colores imágenes y sonido. El software son las instrucciones que le damos al computador para que haga una serie de procesos y el software facilita al usuario realizar estos procesos

Agregando a lo que dijo el profesor, la capa que se encarga de comunicar nuestro hardware con nuestro software son los drivers, que en pocas palabras es código especializado en la comunicación de componentes.

me encanta lo didactico de la clase, los felicito por el esfuerzo

Mas clases con dibujos porfa!! Estan super entretenidas… 😄

¿Qué entiende una computadora?
La computadora, nace a partir de la necesidad de tener herramientas que nos permitan hacer nuestros trabajos cotidianos más fácilmente.
En un principio nos ayudaban a trabajar con números de forma más rápida y eficiente, hoy en día estas también nos ayudan a manipular imágenes, juegos, música, etc.
Dentro de nuestra computadora los tipos de señales que existen son los números binarios, también se encuentran los transistores que son los encargados de almacenar los unos (encendido) y ceros (apagado), a este tipo de dato se lo conoce como bit, que es la unidad mínima de información que podemos manejar.
Las computadoras utilizan transistores en diferentes acomodos para poder hacer todas las funcionalidades que necesitamos, almacenar información, hacer operaciones, etc.
Las letras se representan en la computación mediante la convención ASCII, que se pasa de decimal a binario
Documento de texto: colección de caracteres.
Imagen: representación de muchos pixeles juntos, cada pixel se compone de un byte.
Video: imágenes agrupadas reproducidas a 30, 60, etc. por segundo
Música: Representación en binario de cual es el valor que estará reproduciendo la computadora
Programas o software: Serie de instrucciones que se dan a la computadora para que esta pueda llevar a cabo los procesos.
El flujo que todo programa va seguir: Input o entrada, que la CPU junto con la memoria van a encargarse de comunicarse entre sí para encargarse de procesar la información, guardar variables, mantener la información correcta y después imprimir un resultado final que es de lo que trata el curso

Aunque entendía el fundamento del código binario, con la forma tan didáctica con la que lo explicó Ricardo, pude ampliar mi visión sobre como un computador puede llegar a entender diferentes órdenes.

Excelente forma de enseñanza.

increíble explicación, ahora todo es mas claro

Esa forma de explicar es muy buena y entretenida.
Muy buena forma de empezar este curso Profesor Ricardo.

Esta explicacion está en el curso de Computación básica 😃

Iniciando el curso de algoritmos, emocionada!!!

Los números binarios se multiplican por dos secuencialmente; es decir, 1111 = 1x2x2x2 = 2x2x2 = 4x2 = 8
8+4+2+1 = 15 (15 en binarios)

wow, este profe y freddy son los que me hicieron entender el origen del todo

¡Amo cuando se explican los temas de maneras tan gráficas! ¡Me encanta tu entusiasmo!

Me agrada la manera gráfica en que explica Ricardo ❤️

Para ampliar este video les recomiendo el curso de fundamentos de ingeniería de software

Interesante explicación. Todo recae en los Bits, la unidad mínima de información.

Los transistores no almacenan la información, los que sí lo almacenan son los flip flop.

<h3>¿Qué entiende la computadora?</h3>

La computadora entiende un único lenguaje: el binario, el cual está compuesto de unos (1) y ceros (0). Un número binario (1 o 0) se conoce como bit. Cada bit viaja a través de transistores, los cuales se encargan de llevar los bits de un lugar a otro. Para mandar una instrucción, se utilizan 8 bits, que se conoce como un byte.

  • Toda la información que ingresamos y recibimos (un caracter, un texto, un pixel, todo) la computadora la traduce a binario.
  • Las letras y los símbolos forman parte de lo que se conoce como tabla ASCII, la cual otorga un código único a cada caracter.
  • Muchos MB, GB o TB, son muchísimos bytes, millones.
  • El software es el que tiene las instrucciones para que la computadora haga algo, por ejemplo, abrir un programa.

woow, increible explicacion

Un pequeño ejemplo de binarios en la siguiente imagen, puedes hacer ejercicios para entender mejor! 😄

  • En sistema binario la primera posición vale 1, y se va multiplicando por dos cada vez.

  • 1111 en binario es el número 15, la primera posición vale 1, la segunda vale 2, la tercera vale 4 y la cuarta vale 8.

  • En el sistema binario para las letras se usa algo llamado “convenciones” en el código ASCII que nos dice que cada letra tendrá un valor numérico.

  • El software son las series de instrucciones que tú le darás a una computadora para que ella pueda llevar a cabo los procesos.

Excelente explicación!!

Interesante curso

Lo que más me gusto fueron las naves que llegan a amarte ❤️

Me gusto mucho la explicación, estuve prestando atención en todo momento.

Excelente explicacion

Muy buena explicación, me sentí como en la escuela primaria, me encanta lo didáctico que es.

Excelente clase, muy didáctica.

Con muchas expectativas por el curso. Saludos desde Perú

Seguro que no eres chuseft el de romu alfons?

Algorimo: Pasos a seguir para resolve un problema min 8:00

esta super bueno este video , ya lo habia visto pero ahora todo va teniendo mas sentido para mi . wow

El entusiasmo es contagioso Vamos Pa’elante

Con este curso inicio mi ruta de IA

Excelentes estas clases el profesor explica muy bien la dinámica es genial. Gracias a que vi el curso de fundamentos de ingeniería de sotfware antes es que puedo entender esto y no sentirme perdida.

Muy buena explicación ¡¡¡¡¡¡¡

Que interesante el sistema binario, un poco mas de conocimiento para entender el valor de cada uno y cero, la representación en vídeo, imágenes, música…

Excelente explicación, todo claro sobre el funcionamiento de la computadora.

Quisiera conocer más sobre binarios

Excelente explicación de la interpretación que hace la computadora , para poder usar los números binarios gracias

La clase fue tan entretenida que no me di cuenta de que duró 8 minutos.

Cuando un objeto(o integraciones de objetos) se convierte en tecnología?

NOTAS
Las computadores usan transistores que almacen bits. Estos bits se encuentran sistema binario y son la mínima expresión de las computadoras.
Este sistema binario reproduce números, letras (por medio del sistema ASCII) e imágenes y videos (con asignación de bits a pixeles).

¡Que buena explicación! muy didáctico 😄 me gustó mucho la clase.

El sistema binario es un sistema de numeración que utiliza 2 símbolos 0 (cero) y 1 (uno), denominados dígitos binarios. 1 = true o encendido 0 = false o apagado. ![]()![](https://static.platzi.com/media/user_upload/image-30f5e6a0-d434-40be-af55-8c8e8a577492.jpg) ![]()![](https://static.platzi.com/media/user_upload/image-07714c00-b940-4dce-a14b-c75102f5dfba.jpg) ![]()![](https://static.platzi.com/media/user_upload/image-0504c326-8072-46a2-bd20-35e4e1143789.jpg) ![]()![](https://static.platzi.com/media/user_upload/image-ad6ec426-644a-47bd-9cdf-a6003a44b068.jpg) ![]()![](https://static.platzi.com/media/user_upload/image-a1b71a73-a5ee-4243-8574-9395fd88d157.jpg)![]()![]()![]()![](https://static.platzi.com/media/user_upload/image-c3a9f5af-2156-44b5-9c50-29eb8b78f0ae.jpg)
madre mia que tal explicacion super claro y concreto muy interesante , me muero por aprender esto . mil gracias

Me parece que próximamente tomaré el Curso de Fundamentos de Ingeniería de Software para profundizar más 😄

Buen repaso 🐧

En términos muy simples, una computadora entiende información en forma de lenguaje binario, que consiste en una serie de 0 y 1. A través de circuitos electrónicos y software especializado, la computadora puede realizar cálculos, almacenar datos, enviar y recibir información a través de redes, y realizar una variedad de otras tareas que se programan en su sistema. En última instancia, todo lo que hace una computadora se reduce a la manipulación de bits binarios, que se convierten en operaciones y acciones que podemos comprender y utilizar.

excelente intro inge super celis!

Recien comence el Curso y la verdad viene muy bien
Saludos

Me encantó esa multimedia, jeje

muy buena explicación

a chis cómo llegó al número 15?

El Video NO está disponible, Please Fix

Gracias por hacer estos cursos

Muy buena explicación!

Excelente clase. Realmente muy didáctica, hasta para que un niño aprenda.

Muy didactico y podría ser parte un resumen del Cuso de Fundamentos de Ingeniería de Software.

Demasiado genial la forma de explicar con imagenes.

Muy bien explicado cada punto y la composición que cada archivos o elemento tiene.

¡Qué interesante! Se entiende bastante bien. Por acá les dejo una página donde pueden encontrar el ASCII Code con la representación de símbolos y letras en decimales, octales, hexadecimales y binarios:

Original la exposión

great video man!

me encanto desde la primera clase, lo terminare!!

ya se un poco de programación pero este curso me llamo la atención

Este curso esta brutal caí aquí por casualidad.

Me gusta la forma de explicar

Prendido y apagado
He visto como en minecraft ponen reproductores de musica o una casa movil

Me gustó mucho la forma en la que hiciste la explicación, gracias

Fantástica presentación.

Excelente curso muy interesante !

Listo! A darle.

Excelente explicación.

Excelente método de enseñanza.

Interesante la forma como se esta enseñando, seria bueno tener el pdf del curso

Genial, la neta me hace falta un repaso ya que sí ando oxidado en algoritmos.

Me gusto tu trabajo 😄

Que interesante algo muy divertido y explica muy bien el profesor.
Sera que lo conoceré en plazti ? He tenido clases presenciales…

excelente presentación.

Verifique el dato en la calculadora de programadores binarios y es muy true su respuesta jaja

La clase es muy buena, tiene una chevere mecanica a la hora de explicar las clase.

Genial!!! explicación muy clara y precisa.

muy melo.

Hola! por si alguien no le quedó muy clara la parte de la musica. Son sonidos creados apartir de frecuencias (altas y bajas) creadas apartir de numeros binarios (positivo - negativo) 😃

Me gusta mucho como lo está explicando.

Gracias, muy buena explicacion.

0: Ausencia de corriente eléctrica
1: Presencia de corriente eléctrica
Bit: Binary Digit.

Interesante!

Gran explicación profe!!!

Muy buena explicación!!

muy buen video!