Последний раз редактировалось eugrita 19.11.2013, 20:08, всего редактировалось 5 раз(а).
Я занимался и занимаюсь составлением сборника задач по программированию (работа сделана на 80 %) В основе принципа подбора задач лежат прежде всего известные и важные алгоритмы и направления вычислительной и прикладной математики , по возможности темы дополнены задачами олимпиадного уровня. Задания сформулированы без учета языка, но ориентированы на уровень модульного программирования, т.е. на знание языков С и Pascal без использования классов и библиотеки STL. В каждом новом уровне освоения программирования приведены типовые конструкции на языках С и Pascal Вот перечень разделов. Оглавление. 1.Выражения арифметические и логические 2. Ввод и вывод 3. Циклы, управление клавиатурой 3.1. Задачи теории чисел комбинаторики 3.2 Инварианты в программировании 4. Массивы 4.1.Типовые алгоритмы 1d-массивы 4.2 Алгоритмы сортировки поиска в массиве 4.3 Задачи на последовательности, комбинаторного перебора 5.Задачи на процедуры, функции 5.1. Численные методы и их инварианты цикла 5.2 Алгоритмы вычислительной геометрии 5.3 Введение в криптоалгоритмы, шифрование 5.4 Задачи на кодирование 6. Строки и работа с файлами 6.1 Типовые алгоритмы поиска. Задачи синтаксического разбора 7. Динамические массивы, Передача и возврат массивов из процедур,функций 8.Рекурсия. Теория 8.1 Рекурсивные структуры данных.Списки, стек, деревья. 8.2. Рекурсивные варианты комбинаторных алгоритмов 8.3 Рекурсивный вариант алгоритма метода динамического программирования --------------------------------------------------------------------------- Готов обсудить недостатки в разделах. Думал, включать или нет в раздел 8.1 задачи на графы (не только на деревья) - решил, что сложно - ведь реализация -ручками без библиотек. Заданий на анимацию, в т.ч. физическое моделирование с анимацией не включал - это все-таки уровень GUI а не консольных приложений. Считаю что спектр охватываемых задач и направлений математики здесь все же шире, чем в стандартных курсах по программированию. Помогите с изданием. Подскажите в какое издание, журнал обратиться. Наверное понадобятся рецензенты Не скрываю что порядочно формулировок взято из интернета, кое-что из курсов программирования ВУЗов, в частности с мех-мата МГУ. Наверное как-то надо здесь решать вопрос с авторским правом. Многие интересные алгоритмы апробированы мною, но программы к сборнику не прилагаю
|