
- •1) Предмет и задачи информатики.
- •2) Истоки и предпосылки информатики.
- •3) Структура современной информатики.
- •4) Понятие информации. Носители данных. Сигналы.
- •5)Количество информации. Измерение информации. Единицы измерения.
- •7)Свойства информации.
- •8) Устройство персонального компьютера. Основные узлы компьютера и их назначение.
- •9) Основные принципы построения и работы компьютера.
- •10)Хранение информации в компьютере. Понятие файла. Файловая система.
- •11)Понятие информационной технологии.
- •12)Понятие о компьютерных сетях. Локальные и глобальные сети.
- •13)Основы интернета.Основные протоколы
- •14)Службы интернета
- •15) Этапы подготовки задач для программирования и решения на компьютере.
- •16)Понятие алгоритма. Требования, предъявляемые к алгоритмам.
- •17)Методы проектирования алгоритмов.
- •18)Способы описания алгоритмов. Основы графического способа.
- •19)Типовые структуры алгоритмов. Основные виды вычислительных процессов. Примеры.
- •20)Вычисление суммы числового ряда
- •22)Сортировка элементов в массиве
- •3.6.1. Сортировка методом "пузырька"
- •3.6.2. Сортировка выбором
- •3.6.3. Сортировка вставкой
- •23Системы программирования и их состав.
- •24. Понятие о программировании. Языки программирования. Уровни языков
- •25.По, классификация
- •26. Ос, назначение, примеры
- •27)Основные функции ос
- •30)Основные элементы языка паскаль, описание констант и переменных, примеры
- •31)(Паскаль) Типы данных. Объявление типа данных в тексте программы. Преобразования типов.
- •32)Выражения паскаль. Основные операции, их приоритет.
- •33)Операторы паскаль, составной оператор, операторные скобки, опер-р присваивания значений, примеры
- •34)Ввод/вывод данных паскаль. Использ-е стандартных процедур ввода/вывода. Примеры использ-я Ввод данных
- •Вывод данных
- •35)Условный оператор паскаль, ветвление программы, примеры
- •37)Метки паскаль, оператор безусловного перехода, примеры
- •38)(Паскаль) Счетные операторы цикла. Примеры использования
- •39)(Паскаль) Оператор цикла с предпроверкой условия. Примеры использования
- •40)(Паскаль) Оператор цикла с постпроверкой условия. Примеры использования
- •41)Подпрограммы как основной элемент создания программ, метод нисходящего проектирования
- •42)Процедуры и функции. Правила записи в программе. Примеры.
- •43)Процедуры, правила обращения к процедурам, передача данных в процедуру и обратно. Отличие функции от процедуры, примеры.
- •44)Численное решение нелинейного уравнения. Этапы решения.
- •45)Уточнение корня нелинейного уравнения методом половинного деления(дихотомии). Алгоритм.
- •47) Уточнение корня нелинейного уравнения методом касательных. Схема алгоритма.
- •49) Уточнение корня нелинейного уравнения методом простой итерации. Схема алгоритма.
- •50) Численное решение системы линейных уравнений методом исключения Гаусса. Схема алгоритма.
- •51) Численное решение системы нелинейных уравнений методом простых итераций. Схема алгоритма.
- •52.. Численное решение системы нелинейных уравнений методом Ньютона. Схема алгоритма.
- •53. Численное интегрирование по методу прямоугольников.
- •55. Численное интегрирование по методу Симпсона. Схема алгоритма
- •56)Численное интегрирование двойных интегралов. Метод ячеек.
- •57)Метод последовательного интегрирования.
- •59)Интерполяция по Лагранжу.
- •60. Метод разделенных разностей.
- •61) Аппроксимация табличных данных квадратичной функции по методу наименьших квадратов.
- •62) Аппроксимация табл данных обратно пропорц функции по мнк
- •63)Аппроксимация табличных данных показательной функции по методу наименьших квадратов. Схема.
- •64)Аппроксимация табличных данных степенной функции по мнк.
1) Предмет и задачи информатики.
Информатика — техническая наука, изучающая все аспекты получения, преобразования, передачи, использования информации, а также средства, необходимые для осуществления информационных процессов.
Используемые информатикой приемы и методы делают ее близкой к технологии, поэтому часто предмет информатики называют информационной технологией. Основной объект исследований - это информация. Основная цель исследований – систематизация приемов и методов управления средствами вычислительной техники.
Предмет информатики составляют следующие понятия:
Аппаратное обеспечение средств вычислительной техники(СВТ)
Программное обеспечение СВТ
Средства взаимодействия между аппаратным и программным обеспечением
Средства взаимодействия человека с аппаратным и программным обеспечением
В составе основной задачи выделяют следующие практические направления:
Архитектура вычислительных систематизаций (приемы и методы построения СВТ)
Приемы и методы управления СВТ
Программирование
Преобразование данных
Защита информации
Автоматизация (функционирование без участия человека)
Стандартизация (обеспечение совместимости м/у аппаратными и программными средствами, а так же м/у различными форматами данных)
2) Истоки и предпосылки информатики.
Информатика как самостоятельная наука появилась в середине XX века после создания ЭВМ (компьютеров). С проблемой обработки данных люди сталкивались задолго до появления компьютеров. Создавались всевозможные приспособления для облегчения вычислений. Сначала механические, затем электрические и наконец, наиболее современными оказались электронные вычислительные машины (первая ЭВМ — 1945, США).
Слово «информатика» происходит из французского языка как сочетание слов «информация» и «автоматика».
В качестве источников информатики — 2 науки:
Документалистика
Кибернетика
Документалистика появилась в конце XIX века. Ее предметом является изучение средств и методов повышения эффективности документооборота. Для этого были созданы информационно-поисковые системы различной сложности. Простейший пример — библиотечные каталоги.
Кибернетика — середина XX века(40-е годы). Ее предметом является изучение принципов построения и функционирования систем автоматического управления.
Кибернетика для целей управления использовала в основном числовые данные и, тем самым, способствовала созданию и развитию как технических средств для обработки числовых данных, так и соответствующих математических методов.
В свою очередь документалистика использовала в основном текстовую (символьную) информацию. Появившийся компьютер в одной системе объединил обработку как числовой, так и символьной информации. Это способствовало возникновению новой науки — информатики.
3) Структура современной информатики.
Современная информатика — объемная дисциплина, включающая в себя большое число отдельных самостоятельных дисциплин. Необходимо классифицировать основные научные направления информатики, опираясь на единство решаемых в них задач и подходов к информации.
Таких направлений шесть:
Теоретическая информатика
Кибернетика
Программирование
Искусственный интеллект
Информационные системы
Вычислительная техника
1. Теоретическая информатика — наиболее важное направление информатики. Оно создает теоретический фундамент для всего остального . Теоретическая информатика использует математические методы для построения и изучения моделей обработки и использования информации. Включает в себя несколько отдельных дисциплин. Их следует классифицировать по общности решаемых задач.
Дисциплины, опирающиеся на математическую логику (теория алгоритмов, теория автоматов).
Использование компьютера для решения практических задач требует специальных математических методов (численные методы). Созданием таких методов занимаются вычислительная математика и вычислительная геометрия.
К этому классу относятся дисциплины, изучающие информацию как абстрактный объект исследования и законы, по которым протекают информационные процессы (теория кодирования — форма представления информации; теория передачи данных — теоретические основы передачи информации по каналам связи).
К этому классу относятся дисциплины, использующие информацию для принятия решений в различных ситуациях (теория принятия решений изучает общие схемы выбора нужного решения из множества альтернативных возможностей; теория игр — схемы выбора решения в условиях противоборства; математическое программирование — методы выбора наилучшего решения для достижения поставленной цели).
Для обработки информации в компьютере вместо реальных объектов используют их математические модели. Переход от объекта к модели — формализация. Этими вопросами занимаются: системный анализ — приемы и методы формализации; имитационное моделирование — методы воспроизведения в компьютере, т.е. на математической модели, тех процессов, которые протекают на реальном объекте. Теория массового обслуживания изучает особый класс моделей — систем массового обслуживания.
2. Кибернетика — наука об управлении. Основатель этой науки - Джон Неймон – американский математик. Основная задача — создание моделей для управления различными объектами. В 40е годы прошлого(XX) века была выдвинута идея о существовании единой теории управления для живых, неживых и искусственных систем. Идея не осуществилась, но накопленные сведения о различных системах управления и выработанные общие принципы принесли большую пользу. Появились математические модели и методы даже в тех науках, которые до этого не знали точных расчетов. Например: математическая лингвистика, химическая кибернетика, юридическая кибернетика. Наиболее сильно развивается техническая кибернетика, в состав которой входят:
Теория автоматического управления. Приемы и методы управления с помощью СВТ и явлений теоретических основ информатики.
Техническая диагностика — методы контроля за работой технических систем и поиска повреждений в них.
Сравнительно недавно появилась дисциплина «распознавание образов». Изучает методы автоматической классификации различных объектов.
В целом кибернетика — прикладная информатика в области создания и использования автоматических и автоматизированных систем управления различной степени сложности.
3. Программирование — научное направление, своим появлением полностью обязано компьютерам, поскольку именно для них пишутся компьютерные программы. Сейчас существует теоретическое программирование, позволяющее быстро создавать сложные эффективные программы.
Можно выделить следующие практические направления:
Создание языков программирования, облегчающих взаимодействие человека с вычислительной машиной.
Системное программирование — занимается созданием операционных систем, без которых не может функционировать компьютер.
Прикладное программирование. Создание пакетов прикладных программ, позволяющих применять компьютер в различных сферах человеческой деятельности.
Создание языков обмена данными между компьютерами. Такие языки называются протоколы связи.
Создание языков запросов для информационных банков данных.
4. Искусственный интеллект — самое молодое направление в информатике (где-то с начала 70х гг. 20 века). Тем не менее, именно искусственный интеллект сегодня определяет стратегическое направление развития всей информатики. Основная цель исследований — стремление проникнуть в тайны творческой деятельности людей, их способности к овладению знаниями, навыками и умениями. Для этого необходимо раскрыть механизмы, с помощью которых человек способен научить практически любому виду деятельности. Такая цель исследований делает искусственный интеллект близким к психологии — науке, изучающей интеллект человека. На стыке психологии и искусственного интеллекта развиваются следующие дисциплины:
Когнитивная психология (психология познания).
Психология восприятия информации.
Моделирование рассуждений.
Психолингвистика.
Тем не менее, искусственный интеллект — не чисто теоретическое направление исследований, ведутся работы по созданию действующих интеллектуальных систем. Этим занимаются две дисциплины: робототехника, экспертные системы (в компьютер закладывается человеческий опыт).
5. Информационные системы — начало этому направлению было положено исследованиями в области документалистики и анализа научно-технической информации. Сегодня здесь решаются следующие задачи:
Анализ и прогнозирование потоков информации, циркулирующих в обществе с целью их стандартизации, минимизации и приспособления для обработки на компьютерах
Создание способов и форм представления информации, а так же приемов сжатия и кодирования данных с целью создания банков данных большого объема
Разработка процедур и технологических средств для извлечения информации из документов, изначально не предназначаемых для компьютера(не электронные)
Создание информационно поисковых систем, способных воспринимать запросы, сделанные как на естественном человеческом языке, так и на спец языках запросов.
Создание сетей для хранения, передачи и поиска информации. Такие сети включают банки данных, обрабатывающие центры и каналы связи. Пример: Интернет.
6. Вычислительная техника — во многом самостоятельное направление исследований и некоторые решаемые вопросы не имеют прямого отношения к информатике, например — создание элементной базы для СВТ(микроэлектроника). Основная задача специалистов в области вычислительной техники — создание и совершенствование аппаратных средств вычислительной техники и в первую очередь — компьютеров. Для создания современного компьютера нужны знания в области архитектуры вычислительных систем, принципов их функционирования, нужно знать, какое программное обеспечение будет установлено на компьютере. Таким образом — в создании компьютера принимают участие специалисты по теоретической информатике, кибернетике, программированию, искусственному интеллекту. Современный компьютер создается с помощью систем автоматизированного проектирования (САПР).