2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Издание сборника задач по программированию
Сообщение19.11.2013, 19:58 


15/04/10
985
г.Москва
Я занимался и занимаюсь составлением сборника задач по программированию (работа сделана на 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 а не консольных приложений.
Считаю что спектр охватываемых задач и направлений математики здесь все же шире, чем в стандартных курсах по программированию.
Помогите с изданием. Подскажите в какое издание, журнал обратиться. Наверное понадобятся рецензенты
Не скрываю что порядочно формулировок взято из интернета, кое-что из курсов программирования ВУЗов, в частности с мех-мата МГУ. Наверное как-то надо здесь решать вопрос с авторским правом. Многие интересные алгоритмы апробированы мною, но программы к сборнику не прилагаю

 Профиль  
                  
 
 Re: Издание сборника задач по программированию
Сообщение20.11.2013, 10:31 


15/04/10
985
г.Москва
год назад, когда работал в МГСУ доцентом ,кафедральное начальство ответило, что "ни в каких дополнительных пособиях и методических указаниях кафедра не нуждается"

 Профиль  
                  
 
 Re: Издание сборника задач по программированию
Сообщение05.12.2013, 12:17 


15/04/10
985
г.Москва
Окончательный вариант классификации (оглавления)
1.Выражения арифметические и логические
2. Ввод и вывод
3. Циклы, управление клавиатурой
3.1. Задачи теории чисел комбинаторики
3.2 Инварианты в программировании
4. Массивы
4.1.Типовые алгоритмы 1d-массивы
4.2 Алгоритмы сортировки поиска в массиве
4.3 Задачи на последовательности, комбинаторного перебора
5.Процедуры, функции , Функции предикаты.
- функции-операции с векторами.
- Функции последовательностей..
- Вычисление математических функций с помощью рядов.
- задания на функции предикаты
- комбинаторный перебор
5.1. Численные методы и их инварианты цикла
5.2 функции-алгоритмы вычислительной геометрии
5.3 Представления и операции с числами как с массивами
5.4 Задачи на кодирование
5.5. Задачи теории вероятностей и стат.моделирования
6. Строки и работа с файлами
6.1 Типовые алгоритмы поиска. Задачи синтаксического разбора
6.2 Кодирование ,шифрование. Основы теории. Задачи на темы
- кодирование по образцу, двоичное кодирование,
-кодирование числовых последовательностей (разностное, повторений)
- криптографическое кодирование. Квадраты Цезаря, Полибия, простая перестановка, шифры замены
7. Динамические массивы, Передача и возврат массивов из процедур,функций
7.1. Обработка массивов в файлах
7.2. Рекурсивные структуры данных списки, стеки,очереди. Реализация стеков,очередей в виде массивов и в виде списков
8.Рекурсия. Теория
8.1 Рекурсивные варианты комбинаторных алгоритмов
8.2 Алгоритмы эффективного кодирования. Построение кодов Фано и Хаффмана
8.3 Рекурсивный вариант алгоритма метода динамического программирования

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Mikhail_K


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group