Конспект установочных лекций по комплексному курсу Информатика, Теория информации



КОМПЛЕКСНАЯ РАБОЧАЯ ПРОГРАММА - часть 23


Основные возможности электронных таблиц.

2. Элементы информационных технологий.

2.1. Базы данных на ЭВМ. Табличные базы данных. Сортировка данных. Основные возможности табличных баз данных.

2.2. Элементы математической логики. Высказывания. Логические связки "и", "или", "не". Элементарные логические законы (отрицания).

2.3. Элементы исчисления предикатов. Понятие предиката. Факты, вопросы и правила в исчислении предикатов. Описания баз данных.

2.4. Базы знаний на ЭВМ. Понятие баз знаний. Определение понятий в базах знаний. Примеры баз знаний.

3. Алгоритмы и начала программирования.

3.1. Понятие и свойства алгоритмов. Понятие алгоритма. Свойства алгоритмов. Примеры алгоритмов.

3.2. Основные возможности языка Бейсик /Паскаль/. Понятие программы. Арифметические операторы. Операторы ввода-вывода. Графические операторы.

3.3. Ветвления в алгоритмах и программах. Выбор действий в алгоритмах. Оператор goto. Организация ветвлений в программах.

3.4. Циклы в алгоритмах и программах. Цикл со счетчиком. Цикл с предусловием. Организация циклов в программах.

3.5. Вспомогательные алгоритмы и подпрограммы. Переменные и параметры. Вспомогательные алгоритмы. Организация подпрограмм.

3.6. Алгоритмы и программы обработки данных. Понятие массива. Понятие файла. Обращения к массивам и файлам.

4. Технология решения задач на ЭВМ.

4.1. Этапы решения задач на ЭВМ. Постановка и методы решения задач. Виды ошибок в алгоритмах и программах.

4.2. Анализ правильности программ. Понятие правильности алгоритмов и программ. Анализ правильности простейших алгоритмов.

4.3. Анализ правильности циклов. Индукция и дедукция. Примеры и контрпримеры. Опровержения и доказательств правильности.

4.4. Математическое моделирование. Виды математических моделей и представлений. Примеры математического моделирования.

4.5. Вычислительный эксперимент. Понятие вычислительного эксперимента. Организация экспериментов на ЭВМ.

5. Основы вычислительной техники.

5.1. Логические элементы ЭВМ.


Содержание  Назад  Вперед