Различия между версиями 1 и 2
⇤ ← Версия 1 от 2012-11-23 13:48:45 →
Размер: 2612
Редактор: FrBrGeorge
Комментарий:
← Версия 2 от 2012-11-23 22:25:19 → ⇥
Размер: 2854
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 13: Строка 13:
  1.#0 Для обсуждения занятий и домашних заданий заведена [[http://vk.com/club46069336|групппа вконтакте]]. Просьба помочь с её обустройством. FrBrGeorge

Функции

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

  • {o} Работа с Geany.

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

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

  2. {i} Прочитать про функции в учебнике

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

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

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

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

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

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

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

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

  • {o} — тема по Linux

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

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

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

CategoryClass CategoryVmsh

LecturesVMSH/Python/2012-11-23 (последним исправлял пользователь FrBrGeorge 2012-12-14 11:59:11)