Операторы в Python и Pascal

1.

Операторы в Python и Pascal
#комментарий
if <условие>:
<операторы>
else:
<операторы>
//комментарий
if <условие> then
begin
<операторы>;
end
else
begin
<операторы>;
end;

2.

Операторы в Python и Pascal
#range(0, N) возвращает
#список [0,1,2,...,N-1]
for x in range(0,N):
<операторы>
#x содержит элемент списка
#list
for x in list:
<операторы>
for i:=0 to N-1 do
begin
<операторы>
end;

3.

Операторы в Python и Pascal
while <условие>:
<операторы>
a = [0,1,2,3]
a[0]
b= [[1,2,3],[1,2,3]]
while <условие> do
begin
<операторы>
end;
a:array [0..3] of integer;
a[0];
b:array [0..3, 0..3] of integer;
b[0,0];

4.

API приложения
Обработка исключительной ситуации. Должна
находиться в конце подпрограммы
util.raiseNotDefined()
Список с планом
path = ['West', 'South', 'North', 'East']
Возвращение списка
return path
Печать сообщения
print <переменная> или ''сообщение'' (через
запятую)
print "Start state:", problem.getStartState()

5.

API приложения: стек
Создание стека
stackFringe = util.Sack()
Занести элемент в стек
stackFringe.push(listParam)
Изъять элемент из стека
listParam = stackFringe.pop()
Проверка стека на наличие элементов
stackFringe.isEmpty()
True или False

6.

API приложения: среда
Получить начальное состояние
problem.getStartState()
(5,5)
Получить список соседних узлов (координаты,
направление, стоимость)
problem.getSuccessors((5, 5))
[((5, 4), 'South', 1), ((4, 5), 'West', 1)]
Проверка на цель
problem.isGoalState((5, 5))
True или False

7.

API приложения: очередь
Создание очереди
queueFringe = util.Queue()
Занести элемент в очередь
queueFringe.push(listParam)
Изъять элемент из очереди
listParam = queueFringe.pop()
Проверка очереди на наличие элементов
queueFringe.isEmpty()
True или False

8.

Общий вид алгоритма поиска
1)function Tree-Search(problem, strategy) returns
решение или неудача
2) инициализация поиска в дереве: создание
структур данных, получение начального
состояния из problem
3)
loop do
4)
if нет узлов в периферии then return
неудача
5)
выбрать следующий узел из периферии
в соответствии со strategy