http://tiny.

cc/csutepsa17
Encuesta antes de iniciar
 THIS IS CS50
Ciencia de la Computacin.
an introduction to the intellectual enterprises
of computer science and the art of programming

Unidad 0 Parte 1

David J. Malan
Traducido por Walter J. Mndez
 Lo importante no es qu tan
avanzado ests respecto a tus
compaeros, sino qu tanto
avanzaste desde el inicio de clases
Introduccin
 Qu es exactamente
Ciencias de la Computacin?
Resolver Problemas
Pensamiento Computacional
Inputs Outputs
entradas salidas
Entendamos a la computadora
Sistema de Numeracin Binario

binary number system

binary
0, 1
 decimal
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
100 10 1
 100 10 1

100 1
 100 10 1

100 1 + 10 2
 100 10 1

100 1 + 10 2 + 13
100 10 1

100 + 20 + 3
 bit
0, 1
true, false
on, off
yes, no
s, no
encendido, apagado
4 2 1
4 2 1
4 2 1
4 2 1
4 2 1
4 2 1
4 2 1
4 2 1
Binary Bulbs
amazon.com
simpleicon.com
simpleicon.com
http://cdn.cs50.net/2015/fall/p
sets/0/pset0/bulbs.html
42
50
byte
8 bits
kilobyte
1000 bytes
8000 bits
kilobyte
1000 1024 bytes
8000 8192 bits
kilobyte
210 bytes
wikimedia.org
megabyte
210 kilobytes
220 bytes
wikimedia.org
gigabyte
210 megabytes
220 kilobytes
230 bytes
wikimedia.org
terabyte
210 gigabytes
220 megabytes
230 kilobytes
240 bytes
wikimedia.org
ASCII
 ASCII

A B C D E F G H I
65 66 67 68 69 70 71 72 73
 ASCII

A B C D E F G H I J K L M
65 66 67 68 69 70 71 72 73 74 75 76 77

N O P Q R S T U V W X Y Z
78 79 80 81 82 83 84 85 86 87 88 89 90
72 73 33
H I !
72 73 33
H I !
72 73 33
H I !
72 73 33
72 73 33
abstraccin
entradas salidas
algoritmos
Pensamiento Computacional
Input Algoritmos Output
ALGORITMOS
Cuntas personas hay aqu?
0 - pararse y pensar en el nmero 1

1 - encontrar una persona de pie y sumar sus nmeros

2 - uno de los dos debe sentarse.

Si sigues parado, entonces vuelve al paso 1
andexdesign.com
 1 agarrar la gua telefnica
2 abrir la gua por la mitad
3 observar los nombres
4 if "Prez" est en la pgina
5 llamar a Juan
6 else if "Prez" est antes
7 abrir a la mitad el lado izquierdo
8 go to lnea 2
9 else if "Prez" est despus
10 abrir a la mitad el lado derecho
11 go to lnea 2
12 else
13 renunciar!
 1 agarrar la gua telefnica
2 abrir la gua por la mitad
3 observar los nombres
4 if "Prez" est en la pgina
5 llamar a Juan
6 else if "Prez" est antes
7 abrir a la mitad el lado izquierdo
8 go to lnea 2
9 else if "Prez" est despus
10 abrir a la mitad el lado derecho
11 go to lnea 2
12 else
13 renunciar!
 1 agarrar la gua telefnica
2 abrir la gua por la mitad
3 observar los nombres
4 if "Prez" est en la pgina
5 llamar a Juan
6 else if "Prez" est antes
7 abrir a la mitad el lado izquierdo
8 go to lnea 2
9 else if "Prez" est despus
10 abrir a la mitad el lado derecho
11 go to lnea 2
12 else
13 renunciar!
 1 agarrar la gua telefnica
2 abrir la gua por la mitad
3 observar los nombres
4 if "Prez" est en la pgina
5 llamar a Juan
6 else if "Prez" est antes
7 abrir a la mitad el lado izquierdo
8 go to lnea 2
9 else if "Prez" est despus
10 abrir a la mitad el lado derecho
11 go to lnea 2
12 else
13 renunciar!
 0 agarrar la gua telefnica
1 abrir la gua por la mitad
2 observar los nombres
3 if "Prez" est en la pgina
4 llamar a Juan
5 else if "Prez" est antes
6 abrir a la mitad el lado izquierdo
7 go back to lnea 2
8 else if "Prez" est despus
9 abrir a la mitad el lado derecho
10 go back to lnea 2
11 else
12 renunciar!
 nn

Tiempo de respuesta

sizeproblema
Tamao del of problem (n)
 nn n/2

Tiempo de respuesta

sizeproblema
Tamao del of problem (n)
 nn n/2

Tiempo de respuesta

log n

sizeproblema
Tamao del of problem (n)
8 Semanas (Weeks)
Semana 0 Scratch
 Arrays (arreglos)
Estructura de datos
Bsquedas
Ordenamiento
Manejo de memoria
Cultura CS50
5 min. descanso