
- •1.Предмет и задачи информатики
- •1) Теоретическая информатика:
- •2) Средства информатизации:
- •3) Информационные технологии
- •4) Социальная информатика:
- •2. Истоки и предпосылки информатики.
- •3. Структура современной информатики
- •4. Понятие информации. Носители информации. Сигналы
- •5. Количество информации. Измерение информации. Единицы измерения
- •6. Кодирование информации различных видов
- •7. Свойства информации
- •8. Устройство персонального компьютера
- •9. Основные принципы построения и работы компьютера
- •10. Понятие файла и файловой системы
- •11. Понятие информационной технологии
- •13. Основы интернета. Основные протоколы
- •14. Службы Интернета
- •15. Этапы решения задачи на эвм
- •16. Алгоритм. Свойства алгоритма
- •17. Методы проектирования алгоритмов
- •18. Способы описания алгоритмов. Основы графического способа.
- •19. Структуры алгоритмов. Основные виды вычислительных процессов. Примеры.
- •20. Алгоритмы вычисления суммы функционального ряда. Использование рекуррентных формул. Пример
- •Примеры
- •21. Поиск минимального и максимального элементов массива.
- •22. Сортировка одномерных массивов
- •23. Системы программирования и их состав.
- •24. Понятие о программировании
- •25. Понятие программного обеспечения. Классификация программного обеспечения.
- •26. Назначение операционной системы
- •27. Основные функции операционных систем
- •28. Прикладное по
- •29. Язык программирования Паскаль. Общая характеристика. Основные правила записи программ на языке Паскаль. Структура программы. Пример программы
- •6.Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Численные (арифметические) выражения
- •Логические выражения
- •Символьные выражения
- •Составной оператор
- •30. Основные элементы языка Pascal
- •31. Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Численные (арифметические) выражения
- •Логические выражения
- •Составной оператор
- •34. Ввод и вывод данных в Паскале.
- •Рассмотрим, для начала, Вывод данных в Паскале.
- •Рассмотрим, теперь, Ввод данных в Паскале.
- •35. Условные операторы Pascal-Паскаль
- •36. Оператор выбора Паскаля
- •37. Оператор безусловного перехода
- •38. Счетный оператор цикла или оператор цикла с параметром
- •39. Цикл с предпроверкой условия
- •40. Цикл с постпроверкой условия
- •42. Процедуры и функции
- •Описание и вызов процедур и функций
- •43. Процедуры.
- •44. Численное решение систем нелинейных уравнений
- •Методы численного решения уравнений и систем нелинейных уравнений
- •3.1. Решение нелинейных уравнений
- •3.1.2. Методы уточнения корней нелинейных уравнений
- •Тогда .
- •С погрешностью
- •Откуда при
- •Пусть тогда и
- •45. Метод половинного деления.
- •Тогда .
- •С погрешностью
- •46. Метод хорд
- •47. 52. Метод Ньютона (метод касательных)
- •48. Комбинированный метод хорд и касательных для уточнения корней нелинейных уравнений
- •49. 51. Метод простых итераций
- •50. Решение систем линейных алгебраических уравнений методом Гаусса
- •53. Метод прямоугольников
- •Составные квадратурные формулы
- •Составные формулы для равномерных сеток
- •Погрешность метода
- •Пример реализации
- •54. Метод трапеций
- •Составная формула
- •59. Интерполяцио́нный многочле́н Лагра́нжа
- •Определение
- •Применения
- •Случай равномерного распределения узлов интерполяции
- •60. Разделё́нная ра́зность
- •Определение
- •Применение
- •История
2. Истоки и предпосылки информатики.
Информатика как самостоятельная наука появилась в середине XX века после создания ЭВМ (компьютеров). С проблемой обработки данных люди сталкивались задолго до появления компьютеров. Создавались всевозможные приспособления для облегчения вычислений. Сначала механические, затем электрические и наконец, наиболее современными оказались электронные вычислительные машины (первая ЭВМ — 1945, США).
Слово «информатика» происходит из французского языка как сочетание слов «информация» и «автоматика».
В качестве источников информатики — 2 науки:
Документалистика
Киберетика
Документалистика появилась в конце XIX века. Ее предметом является изучение средств и методов повышения эффективности документооборота. Для этого были созданы информационно-поисковые системы различной сложности. Простейший пример — библиотечные каталоги.
Кибернетика — середина XX века(40-е годы). Ее предметом является изучение принципов построения и функционирования систем автоматического управления.
Кибернетика для целей управления использовала в основном числовые данные и, тем самым, способствовала созданию и развитию как технических средств для обработки числовых данных, так и соответствующих математических методов.
В свою очередь документалистика использовала в основном текстовую (символьную) информацию. Появившийся компьютер в одной системе объединил обработку как числовой, так и символьной информации. Это способствовало возникновению новой науки — информатики.
3. Структура современной информатики
Информатика объединяет ряд самостоятельных научных дисциплин (разделов), которые, тем не менее, находятся в тесной взаимосвязи. Среди них выделяются теоретическая информатика, вычислительная техника, программирование, информационные системы и искусственный интеллект. Научная область, воплощающая практическое применение информатики, основывается на базе знаний упомянутых разделов.
✦ Теоретическая информатика — часть информатики, активно использующая математический аппарат для описания различного рода информационных процессов. Она опирается на математическую логику и включает такие разделы, как теория алгоритмов и автоматов, теория информации и теория кодирования, теория формальных языков и грамматик, исследование операций (операционное исчисление) и пр.
✦ Вычислительная техника — раздел, в котором разрабатываются общие принципы построения вычислительных систем. В нём не рассматриваются технические детали этих систем, но принципиальные решения на уровне архитектуры, подразумевающие описание состава, функциональных возможностей и принципов взаимодействия отдельных устройств.
✦ Программирование — деятельность, связанная с разработкой систем программного обеспечения, как системного, так и прикладного. Данная часть информатики позволяет на практике установить связи между различными научными областями, позволяя производить моделирование и решение задач из этих областей при помощи вычислительных систем (компьютеров).
✦ Информационные системы — раздел информатики, связанный с анализом потоков информации, их оптимизацией, структурированием, принципами хранения и поиска информации. Значение этой составной части информатики невозможно недооценить: благодаря исследованиям в этой области создаются новые операционные системы для персональных компьютеров, была создана и успешно развивается глобальная сеть Интернет.
✦ Искусственный интеллект — область информатики, в которой решаются проблемы, находящиеся "в общем ведении" психологии, лингвистики, математики и т. д.: моделирование рассуждений, генерация нового знания, машинный перевод с языка на язык и др. От успехов работ в этой области, в частности, зависит решение такой важнейшей прикладной проблемы, как создание интеллектуальных интерфейсных систем взаимодействия человека с компьютером, благодаря которым это взаимодействие будет походить на общение между людьми и станет более эффективным.