Презентация на тему ШКОЛЬНОЕ ПРОГРАММИРОВАНИЕ КАК ЭТАП ПРОФОРИЕНТАЦИИ

X,
Android, iOS…
Скрипты в играх:
Eve Online,
Civilization IV
Battlefield

of Florida
University of Iowa
Massachusetts Institute of Technology (MIT)
Канада

https://wiki.python.org/moin/SchoolsUsingPython

Вытесняет С и Java!

Москва:
СУНЦ МГУ
школа № 179 (МИОО)
школа № 2007
гимназия №1543 
гимназия «Вторая школа»
школа № 57
…

школьников
Московская олимпиада школьников
Командная олимпиада школьников Санкт-Петербурга
Интернет-олимпиады ИТМО
Russian Code

Сайты с автоматической проверкой решений:

informatics.mccme.ru
codeforces.com
acm.timus.ru
acmp.ru

# вещественное
A = "Привет!" # строка
A = [1, 2,

# a*x = b
if a == 0:

логическое значение

пустое значение

число

a = x
if x > 1:

Цикл:

s = 0
for x in range(100):
a = x
c = 0
while a > 0:
c += a % 8
a = a // 8
s = s + c

a mod b;
a := b;
b := c
end;
writeln

Алгоритм Евклида:

while b:
a, b = b, a % b
print ( a )

a, b = b, a

c := a
a := b
b := c

Обмен значений двух переменных:

a ← b0
b ← a0 mod b0

A[i] := 0;
for i:=0 to N-1 do
A[i] :=

A = [i*i
for i in range(N)]

Максимум

M := A[0];
for i:=1 to N-1 do
if A[i] > M then
M := A[i];

M = max(A)

to N-1 do
if A[i] > 0 then begin

B = [x for x in A if x > 0]

Сортировка

for i:=0 to N-1 do
for j:=N-2 downto i do
if A[j] > A[j+1] then begin
c:=A[j]; A[j]:=A[j+1];
A[j+1]:=c
end;

A.sort()

B = [x
for x in A
if x > 0]

for x in A

do begin
c := A[i];
A[i] := A[N-i+1]
A[N-i+1]

A = A[::-1]

to N do begin
j := 1;
while (j

B = list( set(A) )

⋅ 3 ⋅ … ⋅ 100
const N = 33;

import math
print ( math.factorial(100) )

A = 1
for i in range(2,101):
A = A*i
print ( A )

или так:

s: string;
L: TWordList; p: integer;
begin
Assign(F, 'input.txt');

Модуль ≈ 50 строк!

D = {}
for line in open("input_list.txt"):
word = line.strip()
if word:
D[word] = D.get(word, 0) + 1

length ):
if levels > 0:
forward

from turtle_rus import *
def дерево ( уровни, длина ):
if уровни > 0:
вперед ( длина )
влево ( 45 )
дерево ( уровни-1, длина*0.6)
вправо ( 90 )
дерево ( уровни-1, длина*0.6)
влево ( 45 )
назад ( длина )
новый_курс ( 90 )
дерево ( 5, 100 )

);
read ( N );
NN := N*2;
write ( NN );
Ввод

N = input ( "Введите число " )
NN = N * 2
print ( NN )

тип неизвестен!

1212

Введите число 12

N = int(input("Введите число "))
NN = N * 2
print ( NN )

24

Введите число 12

числа " );
read ( a, b, c );
Ввод с

s = input ( "Введите три числа " ) # "1 2 3"
a, b, c = map ( int, s.split() )

q = s.split() # список ["1", "2", "3"]
a = int(q[0]) # 1
b = int(q[1]) # 2
c = int(q[2]) # 3

A: array[0..MAX-1] of integer;
…
readln ( N );
for i:=0 to

Ввод массива с клавиатуры

N = int(input())
A = list( map(int, input().split()) )

N не нужно!

трёхзначных элементов массива, не делящихся на 9.
max := 0;
for

a = [x for x in a
if 100 <= x and x <= 999
and x % 9 != 0]
if len(a) > 0:
print(max(a))
else:
print("Не найдено")

for x in a

далее идут N строк в формате:

i, p, N, k, r, Min: integer;
s:string;
begin
for

далее идут N положительных чисел, по одному в строке,

= M = 0
for i in range(N):
x

другие функции как аргумент и возвращать как результат других

Языки LISP, Scheme, Haskell, Scala, Erlang, F#, …

:= i*i;
A = [i*i
for i

Самая длинная строка в файле

s = max ( open("test.txt"), key=len )

count := 0;
for i:=0 to N do
if f(i) = 0 then begin
A[count] := i*i;
count := count + 1;
end;

A = [i*i
for i in range(N)
if f(i) == 0 ]

ключ сортировки

N-1 do
if A[i]*A[i]*A[i] > 100 then begin

B = [x
for x in A
if x**3 > 100]

!

!

!

!

Задача: Отобрать в массив B все элементы массива A, кубы которых больше 100.

do
B[i] := sin(A[i]);
B = list( map(math.sin, A) )

A
B
функция

x5(x: integer): integer;
begin
x5 := x*x*x*x*x;
end;
...
for i:=0 to N-1

def x5 ( x ):
return x**5
B = list( map(x5, A) )

B = list( map( lambda x: x**5 , A) )

lambda x: x**5

sqr = lambda x: x**2
prod = lambda p, x: p * x

lambda x: x**2

lambda p, x: p * x

Переменные-функции

:= f(A[i]);
result := B[0];
for i:=1 to N-1 do

Map

A

B

Reduce

Задача: Определить, сколько страниц со словом «Python» есть на всех серверах компании.

каждый сервер отдельно!

, A) )
p = reduce(

Map – Reduce

B = list( map( f, A ) )
p = reduce( G, B )

lambda p, x: p+x

from functools import reduce

функция обработки

функция накопления

Пример:

lambda x: x*x

integer;
begin
s := 0;
while x 0 do

!

!

def sumDigits ( x ):
return sum( map(int, str(n)) )

def sumDigits ( x ):
if x > 0:
return ( x % 10 +
sumDigits(x//10) )
else:
return 0

for i in range(len(s) // 2):
if s[i]

def isPalindrome ( s ):
if len(s) > 1:
return s[0] == s[-1] and \
isPalindrome(s[1:-1])
else:
return True

!

!

opened = 0
for c in s:
if

def balance ( s, opened = 0 ):
if len(s) == 0:
return opened == 0
elif s[0] == '(':
return balance(s[1:], opened+1)
elif s[0] == ')':
return opened > 0 and \
balance(s[1:], opened-1)
else:
return balance(s[1:], opened)

(if(z)x(/))

():-)

()())(()

def f ( s ):
return s ==

запомнили!

check = createFunc ( "pass" )
print ( check("pass") ) # True
print ( check("bla-bla-bla") ) # False

получили функцию

десятичная арифметика
random – случайные числа, случайный выбор, случайная перестановка

разработках
понятный синтаксис, отступы
компактные решения (за счёт встроенных средств)
язык более

[5]
A[:3]
[7, 12, 5]
A[0:3]

A[5:]

[34, 40, 23]

A[5:8]

A[3:-2]

[8, 18, 34]

A[3:6]

len(A)-2

s[i] = 'a' then s[i] := 'b';
for i in

s[i] = "b"

с начала до s[i-1]

от s[i+1] до конца

a > b:
xl = 1
нет ошибки!
if a >

нет ошибки, пока не пришли сюда!

)
1
должно быть
s = s + "2"

( trimLeft(123) )
def trimLeft ( s ):
while len(s)

нет ошибки, пока не пришли сюда!

trimLeft ( s ):
while len(s) and s[0] ==

None

return s

A = [2, 1, 3, 7, 5, 4]
B = A.sort()
print ( B )

None

3]
A

B

A[0] = 0

A = [1, 2, 3]
B = A[:]
копия

[1, 2, 3]

A

[1, 2, 3]

B

A[0] = 0

if a > b:
state = 1
changeState (

новая локальная переменная!

0

state = 0
def changeState(a, b):
global state
if a > b:
state = 1
changeState ( 2, 1 )
print ( state )

global state

( x )
f()
OK!
x = 0
def f():
x += 3

использование локальной переменной до определения!

x = 0
def f():
global x
x += 3
print ( x )
f()

global x

_age
def spam():
tuzik.age = 100
tuzik = dog(5)
spam()
print(tuzik.age)
нет private!

выполнения
низкая скорость (в 100 раз ниже, чем на C)
увеличенный

Python (англ.)
https://www.edx.org/course/mitx/mitx-6-00-1x-introduction-computer-1498
Введение в computer science и программирование на языке

http://www.codecademy.com/ru/tracks/python

Языке Python на сайте Codecademy (англ.)

http://www.codeskulptor.org/

Онлайн-среда для интерактивного программирования на языке Python

Python на сайте школы 179 г. Москва
http://informatics.mccme.ru/course/view.php?id=156
Курс Д.

http://www.codeskulptor.org/
http://pythontutor.com/
http://ideone.com/
http://www.compileonline.com/execute_python_online.php
http://www.skulpt.org/

Онлайн-среды:

http://pythontutor.ru

Интерактивный учебник языка Python (автор курса – Д. Кириенко)