Функции

• Определение функции. Формальные и фактические параметры.
• Функция как объект. Использование функций в Python.
• Рекурсия. Достоинства и недостатки.

• Работа с Geany.

Домашнее задание

0. Для обсуждения занятий и домашних заданий заведена групппа вконтакте. Просьба помочь с её обустройством. FrBrGeorge

1. Прочитать про функции в учебнике

2. Написать функцию поиска числа (последовательности цифр, ограниченной началом, концом строки или пробелами) в строке, ввести строку и три числа, вывести, какие числа в строке встречаются
   • Решить ту же задачу для строки и списка чисел произвольной длины.

     • 2012-11-23.findnum.py

3. Написать функцию перевода (и программу вызова этой функции):

   • Из десятичной системы счисления в троичную ("14 -> 112")

   • Из любой системы в любую (основание не больше 10)

   • Из любой системы в любую (основание не больше 32 )

     • 2012-11-23.AtoB.py

4. Изобрести более эффективный алгоритм сортировки списка (не массива!), основанный на бинарном поиске (т. н. «сортировка вставками», см. предыдущее занятие)

   • Оформить два алгоритма сортировки (медленный и быстрый) в виде функций. Сравнить время выполнения (на глаз )

     • 2012-11-23.sort2.py

     • тестовая программа 2012-11-23.sort2.rnd.py

5. (Брудно, Каплан) Разложение на слагаемые. Напечатать на экране все различные представления числа n в виде суммы натуральных чисел. Перестановка слагаемых нового способа не дает

   • 2012-11-23.slagaemye.py

Условные обозначения

• — тема по Linux

• ­— необязательная тема

• — теоретическое задание

• — тема для самостоятельного изучения

CategoryClass CategoryVmsh