Введение

  •  

Данное учебное пособие разработано по материалам сетевого семинара по информатике, который проводится для учащихся и учителей средних и средних специальных учебных заведений под руководством Гусевой Г.А.

Основная цель учебного пособия состоит в формировании методов построения корректных и быстрых алгоритмов решения задач повышенной трудности.

Каждая тема семинара состоит из теоретического материала, готовых алгоритмов решения некоторых задач и их реализации в среде программирования Turbo Pascal, набора упражнений для самостоятельного решения (к некоторым задачам приведены решения участников семинара).

При изучении теоретического материала требуются определенные знания и умения из курса математики и информатики.

Учащиеся должны:

  •   1. иметь представления о понятиях:
    •   
        • множество;
        • функция;
        • последовательность;
        • графы;
        • алгоритм.
    •  
      • 2. знать: 
        • элементы комбинаторики;
        • основные свойства целых чисел;
        • свойства многочленов;
        • элементы логики;
        • элементы аналитической геометрии;
        • свойства алгоритмов и их виды;
        • способы описания алгоритмов;
        • основные конструкции алгоритмического языка.

В задачи учебного пособия входит:

  •  
    • закрепление методов алгоритмизации на нестандартных задачах;
    • ознакомление с методами решения комбинаторных задач;
    • ознакомление с методом "обход дерева" (перебор с возвратом);
    • ознакомление с некоторыми сортировками;
    • ознакомление с рекурсивными методами решения задач;
    • ознакомление с преобразованием координат.

 

Другие записи

10.06.2016. ОБХОД ДЕРЕВА. ПЕРЕБОР С ВОЗВРАТАМИ
    1. Приведенная программа тратит довольно много времени на выполнение проверки есть_сверху (проверка, находится ли верхний ферзь под боем, требует числа действий порядка n). Изменить реализацию…
10.06.2016. СОРТИРОВКИ
 В данной теме мы рассмотрим некоторые методы сортировки массивов порядка n2. Проведет анализ производительности алгоритмов. Покажем, как путем улучшений алгоритма можно добиться некоторого выигрыша…
10.06.2016. УЛУЧШЕННЫЕ МЕТОДЫ СОРТИРОВКИ
  В этой теме продолжаем изучать методы сортировок массивов, которые получены усовершенствованием простых методов.       1. Дан массив целых чисел a[1..n]. Отсортировать его методом…
10.06.2016. РЕКУРСИЯ
В этой теме рассматривается понятие "рекурсия" и ее применение к решению задач. Приводятся решения задач из предыдущих тем с использованием рекурсии.   Рекурсивным называется объект, частично состоящий…
10.06.2016. ИСПОЛЬЗОВАНИЕ РЕКУРСИИ В ГРАФИКЕ
D этой теме рассматривается применение рекурсии в графике. Приводятся примеры построения кривых Гильберта и Серпинского.   Рекурсия часто используется в графике. Рассмотрим некоторые примеры. Задача.…