Задача о ханойских башнях icon

Задача о ханойских башнях


1 чел. помогло.
Смотрите также:
Курс IV семестр 7, 8 лекции 50 часов Экзамен 8 семестр семинары 50 часов Зачет нет...
Задача на границах периодической системы 4 Задача кот шредингера и химия 5...
Тема Основные классы экстремальных задач...
Еженедельные программы по Москве «Дорогая моя Столица» Заезды с любого дня недели и на любое...
1 семестр. Геометрические и аналитические методы...
Задача 30
Задача 1
Задача для системы обыкновенных дифференциальных уравнений (оду)...
Перед учителями русского языка эстонских школ поставлена весьма серьёзная задача-свободно...
Задача №1
Задача №1
Задача №1



Загрузка...
скачать



Список вопросов к экзамену по курсу “Информатика и программирование”


(2010/2011 уч. год, мат.-мех, специальности 080801, 080802)

Часть 1. Основные понятия


  1. Информатика. Этапы решения задач. Алгоритм. Программа. Языки программирования, их характеристика. Синтаксис, семантика, прагматика. Структуры данных и структуры управления.

  2. Основные положения языка Паскаль. Значения и типы. Стандартные типы данных. Выражения. Присваивания.

  3. Описание функций. Локальные данные. «Правила видимости». Параметры-значения.

  4. Описание и использование процедур.

  5. Способы передачи параметров в процедуры и функции. Параметры-значения и параметры- переменные.

  6. Структуры данных. Перечислимые типы данных. Тип диапазона. Примеры.

  7. Блочная структура программ. Задача распределения памяти.

Часть 2. Методы программирования


  1. Управляющие конструкции: условный оператор, оператор выбора и оператор цикла. Итеративные методы решения задач. Метод исчерпывающего перебора.

  2. Рекурсивные методы в программировании. Примеры программ с рекурсией.

  3. Стек незавершенных вызовов при исполнении рекурсивной процедуры или функции.

  4. Задача о ханойских башнях.

Часть 3. Структурирование данных и методы решения задач

Модули: описание и использование


  1. Модули. Описание и использование.

  2. Правила видимости при работе с модулями.

Процедурный тип данных


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

  2. Передача процедуры в качестве параметра. Решение уравнения приближенными методами.

  3. Задача численного интегрирования.

Представление данных с помощью множества


  1. Тип множества. Операции над данными типа множества. Примеры программ.

  2. Поиск уникальных символов в тексте с использованием данных типа множества.



Обработка текстовой информации


  1. Строки. Основные положения. Описание и использование.

  2. Переворот строки, строки-палиндромы.

  3. Преобразование строковых данных в числовые и обратно. Автоморфные числа и числа Армстронга.

Одномерные массивы: основные алгоритмы


  1. Массивы. Их описание и использование.

  2. Задача линейного поиска.

  3. Бинарный поиск в упорядоченном массиве. Среднее число сравнений при поиске элемента.

  4. Рекурсивная функция поиска элемента в упорядоченном массиве.

  5. Задача слияния двух упорядоченных массивов.

  6. Задача сортировки массива.

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

Записи: описание и использование


  1. Записи. Описание и использование. Оператор над записью.

  2. Массив записей. Работа с таблицами (участники соревнований).



Типизированные файлы


  1. Файлы и работа с ними. Процедуры связи файла с конкретным набором данных, открытие и закрытие файла, режимы работы с файлом.

  2. Файлы прямого доступа. Типизированные файлы. Особенности работы с ними.

  3. Сортировка и переворот типизированного файла.

  4. Сравнение двух типизированных файлов.

  5. Процедура построения типизированного файла.

Текстовые файлы


  1. Текстовые файлы. Особенности представления. Простые примеры.

  2. Преобразование текста с заменой русских букв латинскими буквами по правилам транскрипции.



Метод перебора с возвратом


  1. Поиск пути в лабиринте.

  2. Задача о расстановке ферзей.

  3. Обход конем шахматной доски.

Часть 4. Динамические структуры данных и алгоритмы работы с ними

Линейные цепные списки


  1. Динамические структуры данных. Выделение памяти во время работы программы. Линейные списки. Построение списка.

  2. Задача поиска элемента в списке. Задача обхода списка.

  3. Задача сортировки списка.

  4. Создание копии списка. Переворот списка.

  5. Слияние упорядоченных списков.

  6. Рекурсивные алгоритмы работы со списками.

  7. Освобождение памяти, занятой элементами списка, возвращение памяти системе.

  8. Представление списка массивом и основные алгоритмы обработки списков.

Иерархические структуры данных. Деревья


  1. Иерархические структуры данных. Деревья и способы их представления. Бинарные деревья.

  2. Алгоритмы обработки бинарных деревьев: число вершин, число листьев.

  3. Определение высоты дерева.

  4. Задача обхода дерева.

  5. Задача поиска элемента в бинарном дереве.

  6. Построение бинарного дерева по линейной скобочной записи.



Бинарное дерево поиска


  1. Бинарное дерево поиска. Его построение.

  2. Поиск элемента в дереве. Рекурсивный и итеративный варианты.

  3. Алгоритм поиск с включением. Пример программы.

  4. Алгоритмы обхода бинарного дерева поиска для получения упорядоченных данных.



Дерево операций


  1. Дерево операций. Вычисление значения формулы, представленной деревом операций.

  2. Бесскобочная запись формул, ее построение по дереву операций.

  3. Вывод формулы, представленной деревом операций, в инфиксной нотации.



Стек, представление и методы работы


  1. Представление данных с помощью стека. Модуль, реализующий операции над стеком.

  2. Задача анализа скобочной структуры текста с помощью стека.

  3. Вычисление значения формулы в постфиксной нотации с помощью стека.

  4. Задача обхода дерева с помощью стека.



Представление данных в виде очереди


  1. Очередь, операции с нею. Представление очереди. Реализация модуля работы с очередью.

  2. Реализация сквозного обхода бинарного дерева с помощью очереди.

Часть 5. Технология программирования


  1. Технология структурного программирования. Структурная теорема.

  2. Этапы создания программы. Тестирование. Невозможность исчерпывающего тестирования.

  3. Составление теста, удовлетворяющего определенным критериям.



Объектно-ориентированное программирование


  1. Объектно-ориентированное программирование. Объекты, их описание и использование. Пример программы с объектами.

  2. Объекты и модули.

  3. Свойство наследования объектов. Примеры.

  4. Переопределение статических методов. Свойство полиморфизма. Примеры.

  5. Использование объектов в качестве параметров.

  6. Виртуальные методы. Конструкторы и деструкторы. Примеры.



Доказательное программирование


  1. Доказательное программирование. Свойство программ. Свойства оператора присваивания. Примеры.

  2. Свойства цикла с предусловием. Инвариант цикла. Примеры.

  3. Условный оператор и его свойства. Примеры.

Часть 6. Введение в Java-технологию


  1. Особенности программирования на Java. Простые типы и операторы. Простая программа.

  2. Определение класса. Поля и методы.

  3. Управление выполнением программы. Условные операторы, переключатель. Примеры.

  4. Операторы цикла. Примеры программ с использованием повторяющихся вычислений.

  5. Рекурсивные методы.

  6. Совмещение методов. Примеры.

  7. Конструкторы. Примеры.

  8. Наследование классов. Примеры.

  9. Замена методов в подклассе. Пример.

  10. Динамическое замещение методов. Примеры.

  11. Особенности работы с массивами. Алгоритмы над одномерными массивами.

  12. Статические атрибуты и методы. Особенности работы с ними.

  13. Абстрактные методы и классы. Примеры.

  14. Пакеты и интерфейсы. Описание и использование. Пример.

  15. Система программирования Eclipse. Основные положения.

Литература


  1. Вирт Н. Алгоритмы+структуры данных=программы. . / Пер. с анг. – М.: Мир,1985

  2. Дейкстра Э. Дисциплина программирования. / Пер. с анг. – М.: Мир,1978.

  3. Дмитриева М.В., Кубенский А.А. Элементы современного программирования. Изд-во СПбГУ, 1990.

  4. Епанешников А.М, Епанешников В.А., Программирование в среде Turbo Pascal 7.0, М.:Диалог-Мифи, 1993

  5. Дмитриева М.В., Кубенский А.А. Турбо Паскаль и Турбо Си: построение и обработка структур данных. Изд-во СПбГУ, 1996.

  6. Лавров С.С. Программирование. Математические основы, средства, теория. СПб.: БХВ-Петербург, 2001

  7. Кубенский А.А. Создание и обработка структур данных в примерах на Java СПб.: БХВ-Петербург, 2001

  8. Сафонов В.О. Введение в Java-технологию. СПб: Наука, 2002.



10.12.2010




Скачать 59,35 Kb.
оставить комментарий
Дата03.10.2011
Размер59,35 Kb.
ТипЗадача, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх