Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Самостоятельная работа.
|
|
| Сроки | Кол-во часов | Наименование тем, разделов, уроков | Д/З |
| 8С* | Раздел 1.Информация, сигналы, данные | ||
| 8С | Раздел 2. Свойства информации | ||
| 2С | Раздел 3. Свойства данных | 40, 65, 38 | |
| 10С | Раздел 4. Операции с данными. Основные структуры данных | ||
| 1С | Раздел 5. Модели представления знаний | ||
| 8С | Раздел 6. Числовая информация (число). | 70, 38 | |
| Тема 7. Понятие алгоритма и его свойства. | |||
| Способы описания алгоритмов. Блок-схемы. Основные алгоритмические конструкции. Линейная алгоритмическая конструкция. Примеры Разветвляющаяся алгоритмическая конструкция. Примеры Алгоритмическая конструкция «Цикл». Примеры Рекурсивный алгоритм. Алгоритмическая мера количества информации. Сложность (трудоемкость) алгоритма. | 44-46 15, 65 44-46 15, 65 44-46 15, 65 | ||
| Тема 8. Информационная модель. | |||
| Понятие информационной модели. Примеры. Виды моделей: динамические и стохастические. Классы динамических моделей: 1. Моделирование отклика системы на внешнее воздействие. 2. Классификация внутренних состояний системы. 3. Прогноз динамики изменения системы. 4. Оценка полноты описания системы и сравнительная информационная значимость параметров системы. 5. Оптимизация параметров системы по отношению к заданной функции ценности. 6. Адаптивное управление системой. Методы и модели оценки количества информации. Объемная мера информации. Бит, байт, килобайт, мегабайт, гигабайт, терабайт. Вероятностная мера информации Шеннона. | 57, 65 Терехов С.А.*** | ||
| Тема 9. Алгебра высказываний и булева алгебра. | |||
| Предложения и высказывания. Логические переменные. Истина и ложь. Логические операции: отрицание, конъюнкция, дизъюнкция, импликация и логические выражения, представляющие собой комбинации логических операций. Операция отрицания. Конъюнкция (логическое умножение). Дизъюнкция (логическое сложение). Импликация. Эквиваленция. Таблицы истинности этих операций. Логические выражения. Порядок выполнения логических операций. Примеры. Зависимости между логическими операциями. Законы. Применение в информатике. Примеры. | 56, 31 56, 31 56, 31 | ||
| Тема 10. Начала теории множеств. | |||
| Понятие множества. Элементы множества. Примеры. Диаграммы Эйлера-Венна для множеств. Примеры. Конечные и бесконечные множества. Примеры. Отображение множества на множество. Отношения между множествами: включение, подмножество множества, эквивалентность. Примеры. Операции над множествами: объединение, пересечение, вычитание, дополнение. Примеры. Свойства операций. Декартово умножение множеств. Примеры. Применение в информатике. Примеры. | 26, 57 | ||
| Тема 11. Комбинаторика. | |||
| Правило суммы в комбинаторике. Правило произведения. Перестановки без повторений. Примеры. Перестановки с повторениями. Примеры. Размещения без повторений. Примеры. Размещения с повторениями. Примеры. Сочетания без повторений. Примеры. Сочетания с повторениями. Примеры. Применение в информатике. Примеры. | |||
| Тема 12. Событие и вероятность | |||
| Типы событий: случайное, достоверное, невозможное. Примеры. Типы событий: противоположные, несовместные, независимые, элементарное, составное, равновозможные. Примеры. Классическое определение вероятности. Примеры Дискретные и непрерывные случайные величины. Примеры. | 5, 87, 50-51, 75, 81-83. 14, 19, 23, 25, 41, 61, 62, 53, 72-74, 89 5, 87, 50-51, 75, 81-83, 14, 19, 23, 25, 41, 61, 62, 53, 72-74, 89 5, 87, 50-51, 75, 81-83, 14, 19, 23, 25, 41, 61, 62, 53, 72-74, 89 5, 87, 50-51, 75, 81-83, 14, 19, 23, 25, 41, 61, 62, 53, 72-74, 89 | ||
| Тема 13. Элементы математической статистики. | |||
| Выборка и совокупность. Примеры. Оценка выборочного среднего и дисперсии. Примеры. Построение гистограмм и полигонов частот. Построение гистограмм и полигонов частот. Среднее значение и дисперсия. Мода, медиана, момент k –го порядка, квантиль. Примеры. | 87, 11 87, 11 87, 11 | ||
| Тема 14. Элементы теории графов. | |||
| Граф. Множество вершин и множество ребер. Конечный и бесконечный графы. Полный граф, мулътиграф, ориентированный граф, подграф графа. Примеры. Деревья. Поддеревья. Лес. Связные графы. Простая цепь (путь). Элементарная цепь (путь). Циклы. Эйлеров и гамильтонов циклы. Матрица смежности графа. Матрица инцидентности графа. Применение в информатике. Примеры. | 49, 80, 64, 52, 31 49, 80, 64, 52, 31 49, 80, 64, 52 49, 80, 64, 52, 24, 3, 49, 26, 59, 31 |
Терехов С.А.***, Нейросетевые информационные модели сложных инженерных систем, В кн.: Нейроинформатика / А. Н. Горбань, В. Л. Дунин-Барковский, А. Н.
ПРИМЕРНЫЕ ВОПРОСЫ.
1) Информация, сигналы, данные.
2) Методологические свойства информации: синтаксические, семантические (смысловые, содержательные), прагматические (потребительские, пользовательские, практические).
3) Качественные свойства информации: репрезентативность, релевантность, доступность, секретность, защищенность, актуальность (своевременность), стабильность (неизменность), эргономичность, живучесть (устойчивость), уникальность. Адекватность, полнота (достаточность), содержательность, достоверность (точность), лаконичность. Лаконичность.
5)Качественные свойства данных. Фиксируемость. Инвариантность. Действенность. Живучесть (бренность). Изменчивость. Транслируемость. Размножаемость. Мультипликативность. Уникальность. Объективность, Субъективность.
6) Знания – особым образом организованная информация. Типы знаний: процедурные и декларативные.
7) Количество информации (внутреннее свойство). Меры количества информации: объемная, вероятностная, алгоритмическая.
8) Объемная мера информации. Бит, байт, слово.
9) Вероятностная мера информации Шеннона и энтропия.
10) Понятие об алгоритме. Виды алгоритмов. Алгоритмическая мера информации. Сложность алгоритма.
11) Операции с данными.
12) Кодирование символьных (текстовых) данных:
ASCII – код (двоичный), UNICODE, код Морзе (международный телеграфный), код Бодо (русский телеграфный), код Брайля (матричный, мозаичный), морской сигнальный код (флажковый).
13) Кодирование графических данных (рисунков).
14) Кодирование звука. Метод частотной модуляции. Метод таблично-волнового синтеза.
15) Линейные структуры данных (списки, векторы).
16) Табличные структуры данных (таблицы).
17) Иерархические структуры данных.
18) Упорядочение структур данных. Сортировка. Адрес.
19) Десятичная и двоичная системы счисления. Бит, байт, килобайт, мегабайт, гигабайт, двоичное слово.
20). Предмет и задачи информатики.
21) Информатика, автоматика, кибернетика (истоки информатики).
22) Представление чисел в формате с фиксированной запятой.
23)Представление чисел в формате с плавающей запятой.
24) Действия с приближенными числами. Абсолютная и относительная погрешности приближенного значения числа. Нижняя и верхняя границы приближенного значения числа. Связь между погрешностями и границами приближенного значения числа.
25) Предельная абсолютная погрешность (ПрАП) и предельная относительная погрешность (ПрОП) приближенного значения числа.
26) Теоремы 1 и 2. ПрАП суммы (разности) нескольких приближенных чисел равна сумме ПрАП этих чисел.
27) Верная цифра (в узком смысле) приближенной форме записи числа.
28) Теоремы 3 и 4. ПрОП произведения (частного) нескольких приближенных чисел равна сумме ПрОП этих чисел
29) Правила верных цифр.
30) Типы информационных моделей, отличающихся по характеру запросов к ним.
31) Операция отрицания.
32) Конъюнкция (логическое умножение).
33) Дизъюнкция (логическое сложение).
34) Импликация.
35) Эквиваленция.
36) Диаграммы Эйлера-Венна.
37) Отношения между множествами.
38) Операции над множествами.
39) Декартово умножение множеств.
40) Граф. Множество вершин и множество ребер.
41) Полный граф, мулътиграф, ориентированный граф, подграф графа. Деревья. Поддеревья. Лес. Связные графы. Простая цепь (путь). Элементарная цепь (путь). Циклы. Эйлеров и гамильтонов циклы. Матрица смежности графа. Матрица инцидентности графа.
42)Правила суммы и произведения в комбинаторике.
43) Перестановки без повторений и с повторениями.
44)Размещения без повторений и с повторениями.
45) Сочетания без повторений и с повторениями. Примеры.
46)Типы событий: случайное, достоверное, невозможное, противоположные, несовместные, независимые, элементарное, составное, равновозможные. 41) 47) Классическое определение вероятности.
48) Дискретные и непрерывные случайные величины.
49). Выборка и совокупность.
50) Выборочные среднее и дисперсия.
51) Гистограмма и полигон частот.
52) Среднее значение и дисперсия.
Литература для С.Р.**.
1. Агафонов В.Н. Математические основы обработки информации. Новосибирск, Изд-во НГУ, 1982.- 92 с. (https://window.edu.ru/window_catalog/files/r24022/lect1.pdf)
2. Аладьев В.З., Хунт Ю.Я., Шишаков М.Л. Основы информатики: Учебное пособие.- М.: Информационно-издательский дом " Филинъ", 1998. 496 с.
3. Алексеев В.Е., Таланов В.А. Графы и алгоритмы. Структуры данных. Модели вычислений. БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2006
4. Баврин И.И. Математика для гуманитариев: учеб. для студ. высш. учеб. заведений/ И.И. Баврин. М.: Академия, 2011. 320с. (Библиотека МГПИ)
5. Борель Э. Вероятность и достоверность. М.: Наука, 1969 (Теория вероятностей)
6. Бразовская Н.В., Хичкайло Т.А. Информатика и вычислительная техника: Учебное пособие. - Барнаул, 1997. 83 с.
7. Брой М. Информатика. Основополагающее введение: В 4 ч. Ч. 1. М.: Диалог-МИФИ, 1996. 299 с.
8. Брукшир Дж. Введение в компьютерные науки. М.: Диалог- МИФИ, 2001. 688 с.
9. Васильков Ю.В., Василькова Н.Н. Компьютерные технологии вычислений в математическом моделировании. М.: Финансы и Статистика, 2002. 256 с.
10. Воронин В.В., Кочетов А.В., Никишин А.П., Сазонов Э.С. Информатика: Лабораторный практикум. Хабаровск: Изд-во ХГТУ, 1996. 72 с.
11. Ван дер Варден Б.Л. Математическая статистика. М.: ИЛ, 1960 (Теория вероятностей)
12. Вентцель Е.С. Введение в исследование операций. М.: Советское радио, 1964 (Теория вероятностей)
13. Вентцель Е.С. Элементы теории игр, 2-е издание (Серия: Популярные лекции по математике). М.: Наука, 1961 (Теория вероятностей)
14. Венцтель Е.С., Овчаров Л.А. Теория вероятностей. М.: Наука, 1969 (Теория вероятностей)
15. Вирт Н Алгоритмы и структуры данных/ Пер. с англ.- М..: Мир, 1989. 360 с.
16. Грэхем Р., Кнут Д., Паташник О, Конкретная математика. Основание Информатики. М.: Мит, 1998. 703 с.
17. Горинштейн А.М. Информатика. Информационные технологии: Учебное пособие. - СПб., 1996. 71 с.
18. Госшенков С.А. Информатика и информационные технологии: Учебное пособие. - Екатеринбург, 1995. 143 с.
19. Гмурман В.Е. Теория вероятностей и математическая статистика (4-е издание). М.: Высшая школа, 1972 (Теория вероятностей)
20. Гмурман В.Е. Теория вероятностей и математическая статистика. М., 1977. 479 с. (Библиотека МГПИ)
21. Гнеденко Курс теории вероятности.- М., 1979г. (Библиотека МГПИ)
22. Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике: учеб. пособие для студентов вузов/ В.Е. Гмурман. – М.: Высш. шк., 2000. 400с. (Библиотека МГПИ)
23. Гнеденко Б.В., Хинчин А.Я. Элементарное введение в теорию вероятностей (7-е издание). М.: Наука, 1970 (Теория вероятностей)
24. Дехтярь М.И. Лекции по дискретной математике. БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007
25. Дуб Дж.Л. Вероятностные процессы. М.: ИЛ, 1956 (Теория вероятностей)
26. Дудаков С.М. Математическое введение в информатику: Учебное пособие. - Тверь: Твер. гос. ун-т, 2003. 221 с.
27. Дьяконов В.П. Компьютерная математика. М.: Нолидж, 2001. 1210 с.
28. Динамические интеллектуальные системы в управлении и моделировании/ Под ред. Э.В. Попова. - М.: МИФИ, 1996. 124 с.
29. Информатика. Базовый курс/ Под ред. СВ. Симоновича. СПб.: Питер, 2005. 640 с.
30. Информатика. Задачник-практикум. Т. 1/ Ред. Семакин И., Хеннер Е.- М.: Лаборатория базовых знаний, 1999. 304 с.
31. Информатика: учебник/ Б.В. Соболь и др. Ростов н/Д: Феникс, 2007. 446 с.
32. Информатика и математика для юристов: Учебн. пособ./ Ред. Андриашин Х.А., Казанцев С.Я. - М.: ЮНИТИ-ДАНА, Закон и право, 2001. 463 с.
33. Информатика: Учебник для вузов/ Ред. Макарова Н.В. М.: Финансы и статистика, 2003. 768 с.
34. Информатика. Базовый курс/ Ред. Симонович С.В. СПб.: Питер, 2004. 640 с.
35. Информатика: Практикум по технологии работы на компьютере. Учебн. пособ. для эконом. спец. вузов/ Ред. Макарова Н.В. М.: Финансы и статистика, 2001. 255 с.
36. Информатика: Задачник- практикум: В 2-х т./ Ред. Семакин И.Г., Хенкер Е. Т. 1. М.: Лаборатория базовых знаний, 1999. 304 с.
37. Информатика: Учебник для студентов институтов культуры/ Ред. Тараканов К.В. М.: Книга, 1986. 304 с.
38. Информатика. Базовый курс: Учебник для вузов. 2-е изд./ С.В. Симонович и др. СПб: Питер, 2005. 640 с. (Электронная книга)
39. Информационные технологии: учебник/ под ред. В. В. Трофимова. М.: Издательство Юрайт; ИД Юрайт, 2011. 624 с. (Электронная книга)
40. Каменская М.А. Информационная биология.- М.: Академия, 2006. 368 с.
41. Кац М. Вероятность и смежные вопросы в физике. М.: Мир, 1965 (Теория вероятностей)
42. Кнут Дональд Э. Искусство программирования. Т. 1. Основные алгоритмы. 720 с;
43. Кнут Дональд Э. Искусство программирования Т. 2. Получисленные алгоритмы. 832 с;
44. Кнут Дональд Э. Искусство программирования. Т. 3. Сортировка и поиск. 832 с. М.: Издательский дом «Вильяме», 2000.
45. Ковальногов Н.Н. Информатика: Пособие для практических и лабораторных занятий со студентами-теплоэнергетиками. Ульяновск: УлГТУ, 2000. 56 с. (Электронная книга)
46. Кормен Т., Лейзерсон Ч., Ривест Р Алгоритмы: построение и анализ. - М.: МЦНМО, 2001. 960 с.
47. Конончук Е.А., Смирнова А.Б. Практические работы по информатике для студентов гуманитарных факультетов. Екатеринбург, 1999.
48. Колмогоров А.Н. Основные понятия теории вероятностей. М.: 1974. 120 с. (Гарминович -probability_theory)
49. Костюкова Н.И. Графы и их применение. Комбинаторные алгоритмы для программистов. БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007
50. Кочетков П.А. Краткий курс теории вероятностей и математической статистики.- М.: МГИУ, 1999.- 51 с. (Гарминович -probability_theory)
51. Козлов В.Н. Математика и информатика: Учебн. пособ.- СПб: Питер, 2004. 266 с.
52. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.- 432 с. (Гарминович-ALGEBRA)
53. Лоэв М. Теория вероятностей. М.: ИЛ, 1962. с. 350-720 (Теория вероятностей)
54. Ляхович В.Ф. Основы информатики. Ростов н/Д: изд-во " Феникс", 2000. - 608 с.
55. Макарова Н.В., Волков В.Б. Информатика: Учебник. СПб.: Питер, 2011. 576 с. (Электронная книга)
56. Математика: Лекции, задачи и решения/ Болтянский В.Г. и др. Мн.: Попурри, 1996. 640 с.
57. Математика и информатика: Учебн. пособ для вузов/ Ред. Будаева В.Д., Стефанова Н.П. М.: Высш. шк., 2004.- 349 с.
58. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика. Учебное пособие для вузов. М.: Академия, 2001. 816 с.
59. Могилев А.В. Информатика: Учебн. пособ. для студентов пед. вузов. М.: Академия, 2000. 816 с.
60. Мостеллер Ф., Рурке Р., Томас Дж. Вероятность (" Современная математика"). М.: Мир, 1969 (стр. 1-220: djvu), (стр. 221-432: djvu) (Теория вероятностей)
61. Мостеллер Ф. 50 занимательных вероятностных задач с решениями/ пер. с англ. - М.: Наука, 1975. 112 с. (Теория вероятностей)
62. Невё Ж. Математические основы теории вероятностей. М.: Мир, 1969 (Теория вероятностей)
63. Новиков Ф.А. Дискретная математика: для магистров и бакалавров: учеб. для студ высш. учеб. заведений/ Ф.А. Новиков. СПБ: Питер, 2011. 383 с. (Библиотека МГПИ)
64. Оре.О. Теория графов. М.: Наука, 1968
65. Острейковский В.А. Информатика. Учебник для вузов. М.: Высш. шк., 2000. 511 с.
66. Поснов Н.Н. Арифметика вычислительных машин в упражнениях и задачах (системы счисления, коды). Минск: Изд-во Университетское, 1984. 221 с.
67. Практикум по информатике: Учебн. пособ./Землянский А.А. и др. М.: Колосс, 2003. 384 с.
68. Практикум по информатике. Учебное пособие. /Под ред. Н.В. Макаровой. - СПб.: Финансы и статистика, 2000. 536 с.
69. Практикум по информатике/ Ред. Землянский А. А.- М.: Колос, 2003. 384 с.
70. Пулькин С.П. Вычислительная математика. М.: Просвещение, 1974.- 240 с.
71. Романова Ю.Д., Лесничная И.Г. Информатика и информационные технологии: Конспект лекций. 2- е изд., перераб. и доп. М.: Эксмо, 2009. 320 с. (Электронная книга)
72. Савельев Л.Я. Элементарная теория вероятностей. Часть 1. Новосибирск: НГУ, 2005 (Теория вероятностей)
73. Савельев Л.Я. Элементарная теория вероятностей. Часть 2. Новосибирск: НГУ, 2005 (Теория вероятностей)
74. Савельев Л.Я. Элементарная теория вероятностей. Часть 3. Интегралы Римана и Стилтьеса. Новосибирск: НГУ, 2005 (Теория вероятностей)
75. Секей Г. Парадоксы в теории вероятностей и математической статистике. М., 1989. 240 с. (Гарминович -probability_theory)
76. Соловьев А.А. Лекции по теории вероятностей и математической статистике, ЧелГУ (Теория вероятностей)
77. Симонович С.В., Евсеев Г.А. Практическая информатика: Учебн. пособ. Универсальный курс. М.: АСТ-ПРЕСС, Инфорком-Пресс, 1999. 480 с.
78. Симонович С. В., Евсеев Г. А., Алексеев А. Г.Специальная информатика: Учебное пособие. ПРЕСС: Инфорком-Пресс, 2000. 480 с. (Электронная книга)
79. Степанов А.Н. Информатика: Учебн. пособ.- СПб.: Питер, 2005. 684 с.
80. Стойлова Л.П. Математика: учеб. пособие для студ. высш. пед. учеб. заведений /Л.П. Стойлова. – М.: Изд. центр «Академия», 2005. 424 с. (Библиотека МГПИ)
81. Тайцлин М.А. Графы / Курс лекций. - Тверь: ТвГУ, 2000. 35 с.
82. Феллер В. Введение в теорию вероятностей и еë приложения. Том 1. М.: Мир, 1963. 499 с. (Гарминович -probability_theory)
83. Феллер В. Введение в теорию вероятностей и еë приложения. Том 2. М.: Мир, 1967.- 752 с. (Гарминович -probability_theory)
84. Ширяев А.Н. Вероятность.- М., 1979. 576 с. (Гарминович -probability_theory)
85. Хинчин А.Я. Работы по математической теории массового обслуживания. М.: ГИФМЛ, 1963 (Теория вероятностей)
86. Хубаев Г.Н. и др. Информатика. Учебн. пособие. 3- е изд., перераб. и доп. Под редакцией д.э.н. проф. Хубаева Г.Н. Ростов на Дону.: Издат. центр, «МарТ»; Феникс, 2010. 288 с. (Электронная книга)
87. Чернова Н.И. Лекции по теории вероятностей, НГУ (Теория вероятностей)
88. Чернышов Г.Л., Стариков В.Н. Вероятность и статистика в биологии и химии: одномерные распределения: Учебно-справочное пособие.- Воронеж: Изд-во ВГУ, 1998. 271 с.
89. Эйдельман Ю.И. Статистические методы ФВЭ, НГУ (Теория вероятностей)
90. Соловьев А.А. Лекции по теории вероятностей и математической статистике. М.: Просвещение, 2003 (Теория вероятностей)
**Некоторая часть этих книг имеется в электронном виде на кафедре математических и технологических дисциплин. Остальные – в различных библиотеках Мичуринска-наукограда.
Викторов И.А. - Физические основы применения ультразвуковых волн Релея и Лэмба в технике (1966)(ru).djvu