Основная литература
1. | Введение в информатику: сборник задач. Структурированное собрание упражнений с образцами решений./Пер. с нем. – М.: Научный мир, Диалог-МИФИ, 2000 – 374с. |
2. | Информатика. Основополагающее введение. Ч.4./Пер. с нем. – М.: Диалог – МИФИ, 1998 – 224с. |
3. | Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. |
4. | , Шелупанов логика и теория алгоритмов. Учебное пособие для вузов. – 2-е изд. – М.: Горячая линия – Телеком, 2007. – 176с. |
5. | Игошин логика и теория алгоритмов. – Саратов: Издательство Саратовского университета, 1991. |
6. | Козлов : Учеб. пособие. – Л., ЛГПИ, 1989. – 39с. |
7. | , Максимова по теории множеств, математической логике и теории алгоритмов. – 4-е изд. – М.: ФИЗМАТЛИТ, 2001. – 256с. |
8. | , Сукачева логика. Курс лекций. Задачник-практикум и решения. Серия «Учебники для вузов. Специальная литература». – Спбю: Издательство «Лань», 1999. – 288с. |
9. | Мальцев и рекурсивные функции. – 2-е изд. – М.: Наука, 1986. |
10. | Теория рекурсивных функций и эффективная вычислимость. – М.: Мир, 1972. |
11. | Теория моделей. - М.: Мир, 1977. |
12. | , Адельсон-Вельский математика для инженера. – 2-е изд., перераб. и доп. – М.: Энергоатомиздат, 1988.-480с. |
13. | Алферова алгоритмов. – М.: Статистика, 1973. |
14. | Манин и невычислимое, - М.: Сов. радио, 1980. |
15. | Машины Тьюринга и вычислимые функции: Пер. с нем., - М.: МИР, 1972. |
16. | Трахтенброт и вычислительные автоматы. – М.: Сов. радио, 1974. |
17. | Успенский Поста. – М.: Наука, 1988. |
18. | Языки и автоматы. Сборник переводов./Под ред. - М.: Мир. |
19. | Могилев А. В. и др. Практикум по информатике: Учеб. пособие для студ. всш. учеб. заведений/ , , ; Под ред. . – М.: Издательский центр «Академия», 2001. – 608с. |
20. | и др. Информатика: Учеб. пособие для студ. всш. учеб. заведений/ , , ; Под ред. . – М.: Издательский центр «Академия», 1999. – 608с. |
Дополнительная литература
1) , . Информатика. В 2-х тт. М., “Мир”, 1990.
2) Алгоритмы и структуры данных. М., “Мир”, 1989.
3) Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск данных. М., “Мир”, 1978.
4) , . Задачи по теории множеств, математической логике и теории алгоритмов. М., 1975.
5) Мальцев и рекурсивные функции. М., Наука,1965.
6) . Введение в дискретную математику. М., “Высшая школа”, 2001.
7) , , Ульман данных и алгоритмы. М-СПб-К, “Вильямс”, 2001.
8) Горбатов основы дискретной математики. М., “Наука. Физматлит”, 2000.
О методическом обеспечении организации внеаудиторной самостоятельной работы студентов первого курса факультета ПИМФ ВМ Физ по дисциплине Курс по выбору «Программирование»
Докладчик
Методическое пособие для самостоятельной работы
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ........................................................................................................ 4
ВАРИАНТЫ ЗАДАНИЙ.................................................................................. 5
I. ЛИНЕЙНЫЕ программы....................................................................... 6
II. операторы выбора и условного перехода...................... 12
III. ЦИКЛЫ...................................................................................................... 19
iV. процедуры........................................................................................... 25
V. ФУНКЦИИ ПОЛЬЗОВАТЕЛЯ................................................................ 31
ЛИТЕРАТУРА................................................................................................. 38
ВВЕДЕНИЕ
Основная цель пособия - помочь студентам в проведении самостоятельной работы, которая может быть реализована в форме типового расчета.
Пособие содержит примеры решения задач и задачи по программированию на языке Паскаль. Всего предложено 25 вариантов, содержащих по 15 задач и охватывающих следующие темы:
Линейные программы, операторы выбора и условного перехода, циклы, процедуры, функции пользователя. |
К каждому разделу приводятся несколько типовых задач с решениями, что позволяет студентам самостоятельно выполнить типовой расчет.
В настоящем пособии приводится список литературы, которая может быть использована при работе над типовым расчетом.
Работа над типовым расчетом заключается в том, что студенты в начале семестра получают варианты заданий и во время самостоятельной работы решают предложенные задачи. Все задачи должны быть аккуратно записаны в тетрадь и на магнитный носитель. На обложке тетради должны быть указаны следующие данные:
1. Номер группы. 2. 3. Номер варианта.
В тетради должны быть указаны номера и названия разделов, номера и условия задач.
На электронных носителях информация должна храниться в виде файлов исходных модулей программ на языке Паскаль. Структура названия файла должна содержать вариант, раздел, номер задачи в виде: вариант_раздел_номер задачи.
Например, для варианта 10, названия файлов имеют вид.
10_1_5.pas | 10_1_8.pas | 10_1_22.pas | 10_2_1к. pas |
10_2_5.pas | 10_2_17.pas | 10_2_22.pas | 10_3_4.pas |
10_3_11.pas | 10_3_15.pas | 10_3_21.pas | 10_4_10.pas |
10_4_20.pas | 10_5_10.pas | 10_5_20.pas |
Проверка типового расчета производится в два этапа.
1. Проверка типового расчета. Осуществляется преподавателями, ведущими практические занятия.
2. Защита типового расчета. Осуществляется лектором во время коллоквиума. В процессе защиты оценивается самостоятельность работы, понимание материала, использованного в типовом расчете.
Выполнение и защита типового расчета является необходимым условием итоговой аттестации по курсу "Программирования"
ВАРИАНТЫ ЗАДАНИЙ
№ варианта | Разделы | ||||||||||||||
I | II | III | IV | V | |||||||||||
1 | 1 | 6 | 13 | 1а | 2 | 8 | 22 | 1 | 7 | 12 | 18 | 1 | 11 | 1 | 11 |
2 | 2 | 7 | 14 | 1б | 3 | 9 | 23 | 2 | 8 | 13 | 19 | 2 | 12 | 2 | 12 |
3 | 3 | 8 | 15 | 1в | 4 | 10 | 24 | 3 | 9 | 14 | 20 | 3 | 13 | 3 | 13 |
4 | 4 | 9 | 16 | 1г | 5 | 11 | 25 | 4 | 10 | 15 | 21 | 4 | 14 | 4 | 14 |
5 | 5 | 10 | 17 | 1д | 6 | 12 | 26 | 5 | 11 | 16 | 22 | 5 | 15 | 5 | 15 |
6 | 1 | 11 | 18 | 1е | 7 | 13 | 27 | 6 | 7 | 17 | 23 | 6 | 16 | 6 | 16 |
7 | 2 | 12 | 19 | 1ж | 2 | 14 | 28 | 1 | 8 | 12 | 18 | 7 | 17 | 7 | 17 |
8 | 3 | 6 | 20 | 1з | 3 | 15 | 29 | 2 | 9 | 13 | 19 | 8 | 18 | 8 | 18 |
9 | 4 | 7 | 21 | 1и | 4 | 16 | 30 | 3 | 10 | 14 | 20 | 9 | 19 | 9 | 19 |
10 | 5 | 8 | 22 | 1к | 5 | 17 | 22 | 4 | 11 | 15 | 21 | 10 | 20 | 10 | 20 |
11 | 1 | 9 | 23 | 1а | 6 | 18 | 23 | 5 | 7 | 16 | 22 | 1 | 11 | 1 | 11 |
12 | 2 | 10 | 24 | 1б | 7 | 19 | 24 | 6 | 8 | 17 | 23 | 2 | 12 | 2 | 12 |
13 | 3 | 11 | 25 | 1в | 2 | 20 | 25 | 1 | 9 | 12 | 18 | 3 | 13 | 3 | 13 |
14 | 4 | 12 | 13 | 1г | 3 | 21 | 26 | 2 | 10 | 13 | 19 | 4 | 14 | 4 | 14 |
15 | 5 | 6 | 14 | 1д | 4 | 8 | 27 | 3 | 11 | 14 | 20 | 5 | 15 | 5 | 15 |
16 | 1 | 7 | 15 | 1е | 5 | 9 | 28 | 4 | 7 | 15 | 21 | 6 | 16 | 6 | 16 |
17 | 2 | 8 | 16 | 1ж | 6 | 10 | 29 | 5 | 8 | 16 | 22 | 7 | 17 | 7 | 17 |
18 | 3 | 9 | 17 | 1з | 7 | 11 | 30 | 6 | 9 | 17 | 23 | 8 | 18 | 8 | 18 |
19 | 4 | 10 | 18 | 1и | 2 | 12 | 22 | 1 | 10 | 12 | 18 | 9 | 19 | 9 | 19 |
20 | 5 | 11 | 19 | 1к | 3 | 13 | 23 | 2 | 11 | 13 | 19 | 10 | 20 | 10 | 20 |
21 | 1 | 12 | 20 | 1а | 4 | 14 | 24 | 3 | 7 | 14 | 20 | 1 | 11 | 1 | 11 |
22 | 2 | 6 | 21 | 1б | 5 | 15 | 25 | 4 | 8 | 15 | 21 | 2 | 12 | 2 | 12 |
23 | 3 | 7 | 22 | 1в | 6 | 16 | 26 | 5 | 9 | 16 | 22 | 3 | 13 | 3 | 13 |
24 | 4 | 8 | 23 | 1г | 7 | 17 | 27 | 6 | 10 | 17 | 23 | 4 | 14 | 4 | 14 |
25 | 5 | 9 | 24 | 1д | 2 | 18 | 28 | 1 | 11 | 12 | 18 | 5 | 15 | 5 | 15 |
I. ЛИНЕЙНЫЕ ПРОГРАММЫ
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |


