.php> Содержание: "Курс лекций по дисциплине «Информатика»"

Курс лекций по дисциплине «Информатика»



СодержаниеПример. Появились централизованные хранилища информации
Пример. В эпоху введения информатики
Предмет информатики
Пример. Задача построения математической модели прогноза кредитного риска банка – это задача теоретической информатики
Лекция 2: Информация, ее представление и измерение
Лекция 3: Кодирование и шифрование информации.
Лекция 4: Системы счисления и действия в них
Основание системы
Дополнительный код
Пример. Выполним вычитание напрямую и через сложение (через дополнительный код
Конрадом Цузе
Пример. Вычислить наибольшее и наименьшее 5-разрядное целое число в системе счисления
Пример. В факториальной системе счисления
Лекция 5: Высказывания и предикаты
Пример. Не является высказыванием
Пример. Построим из ниже заданных простых высказываний
Пример. Выражение "х = у" – предикат
Пример. Заданы предикаты
Пример. Заполним таблицу истинности трехместной логической функции
Пример. Изобразим графически множество истинности двухместного предиката
Логические функции
Пример. Докажем равенство логических выражений
Пример. Операции конъюнкции
Аксиома тождества : всякое высказывание
6. Лекция: Логические вентили, схемы, структуры
Логические схемы
7. Лекция: Базовые алгоритмические структуры
Обычная запись
Пример. Составим алгоритм
Пример. Составим алгоритм
8. Лекция: Данные, их типы, структуры и обработка
Пример. Число 123 – данное
Пример. Зададим простые типы данных "специальность"
Пример. В школьном алгоритмическом языке (ШАЯ), например, целые, вещественные, символьные, текстовые (литерные, стринговые) и ло
Пример. Можно ссылаться на элемент х[4], элемент х[i], элемент x[4+j] массива
Пример. В ШАЯ – это слово "таб", после которого приводится имя массива
Матрицы, как и векторы, должны быть в алгоритме описаны служебным словом (например, таб или array), но в отличие от вектора, мат
Пример. Если матрица
Пример. Элемент х[3,2] – элемент на пересечении 3-й строки и 2-го столбца массива
Пример. Составим алгоритм вычисления суммы бесконечного ряда
Пример. Составим алгоритм вычисления значения
Пример. Составим алгоритм вычисления суммы и произведения всех элементов a[i,j], i = 1, 2, ..., n; j = 1, 2, ..., m заданной мат
Нисходящим проектированием
Восходящий метод
Структурированный алгоритм
Теорема (о структурировании)
Свойства модулей
Пример. Определим функцию фрагмента алгоритма вида на тесте
Автономный алгоритм
Библиотека алгоритмов
10. Лекция: Исполнители алгоритмов - человек и автомат
Нервная система
Пример. По различным оценкам физиологов, в коре переднего мозга человека
Пример. Такая плохо структурируемая, но "простая" для человека
Пример. Увиденный человеком
Пример. Пример конечного автомата
Пример. Пример конкретного автомата Мура
Память компьютера
Джон фон Нейман
Пример. Команды АЛУ
Персональные компьютеры
Структура программного обеспечения
Структура технического обеспечения
ОС с помощью специальных программ отображает на реальные физические структуры
Пример. Наиболее ранняя интерфейсная система
Автономные программы
Библиотеки программ
Пакет прикладных программ
SPSS. Интерфейс пользователя с SPSS
Пример. Наиболее распространенный интегрированный пакет прикладных программ
Специальное (или уникальное) ПО
12. Лекция: Формальные языки и грамматики: версия для печати и PDA
Пример. В частности, семантика
Пример. Запишем более кратко, сжато, точно (формализованно) факт "целое число x делится на целое число y без остатка". На матема
Языки бывают естественного происхождения (например языки
Формальный язык
Язык (множество слов S(X)) задается грамматикой
Пример. Опишем элементы естественного, например, русского языка
Пример. На алгоритмическом языке
Прикладной программист
Язык считается тем более высокого уровня, чем более он близок к языку
Питон (пайтон)
Пример. Язык
Модель и моделирование
Модели и моделирование
Модель – детерминированная
Модель – теоретико-множественная
Модель – игровая
Модель – иерархическая
Модель – натурная
Модель – имитационная
Пример. Модель
Алгоритмической моделью
Пример. Математические описания (модели
Пример. База данных
БД и программная система, предназначенная для извлечения, коррекции (чистка, правка) и загрузки данных из источников в БД
Пример. Рассмотрим медицинские видеоконференции (яркий социально-экономический пример использования телеконференции
Пример. Компьютерный офис
Рабочая группа
Пример. Операционная система Windows for Workgroups
Пример. Сейчас говорят уже о принципиально иной концепции взаимодействия между элементами сети peer–to–peer (P2P)
Пример. В качестве примера интегрированного ППП
Пример. Примерами гипертекстов
Пример. Примерами средств мультимедиа
Пример. Глобальной гипермедийной системой является WWW
Лекция 15: Информатизация общества, информационное общество. Интернет
Пример. В 1989 г. в СССР была разработана Концепция информатизации
Пример. Проблемы информатизации
Доменная система имен
Стандартные возможности Интернета