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, Супермодераторы



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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