- •Министерство образования и науки рф
- •Оглавление
- •6.Проверка адекватности модели 48
- •7.Анализ результатов моделирования 49
- •Лекция 1 Предмет информатики. Основные составные части персонального компьютера. Понятие и представление информации. Принципы организации порядковых систем счисления.
- •Понятие информатика
- •Понятие информации
- •Представление данных в пэвм
- •Представление информации в компьютере
- •Принципы организации порядковых систем счисления
- •Позиционные и непозиционные
- •Правила перехода из системы в систему Алгоритм перевода целых чисел из системы с основанием р в систему с основаниемq:
- •Алгоритм перевода целого числа из десятичной системы счисления в систему счисления с произвольным основанием (р)
- •Алгоритм перевода целого числа из системы счисления с произвольным основанием (р) в десятичную систему счисления
- •Перевод дробных чисел из одной системы счисления в другую Алгоритм перевода правильной дроби с основанием р в дробь с основаниемq
- •Алгоритм перевода числа, заданного в виде правильной дроби из десятичной системы счисления в систему счисления с основание р.
- •Алгоритм перевода произвольных чисел
- •Перевод чисел из системы счисления с основанием 2 в систему счисления с основанием 2п и обратно Алгоритм перевода целых чисел
- •Алгоритм перевода дробных чисел
- •Алгоритм перевода произвольных чисел
- •Лекция 2
- •Арифметические и логические операции. Приоритет операций.
- •Логические основы.
- •Основы логики
- •Обозначения для логических связок (операций):
- •Логические операции
- •Логические операции и таблицы истинности
- •Порядок выполнения логических операций в сложном логическом выражении
- •Построение таблиц истинности для сложных выражений
- •Скнф и сднф
- •Алгоритмы получения формулы по таблице истинности сднф и скнф
- •Правила упрощения логических структур
- •Приоритет арифметико-логических операций
- •Лекция 3 Основные составные части пк. Файлы и файловые системы эвм. Операционные системы. Поколения эвм
- •Структура пк
- •Достоинствами пк
- •Основные характеристики пк
- •Устройство пк
- •Основные устройства системного блока
- •Типы процессоров
- •Внешняя (долговременная) память
- •Внешние устройства (устройства для ввода-вывода информации)
- •Файлы и файловые системы
- •Типы файлов
- •Операционная система (ос)
- •Лекция 4
- •Основные понятия моделирования
- •Основные виды моделей и их свойства
- •1.Основные виды моделей
- •2.Основные свойства моделей
- •Цели, принципы и технология моделирования
- •1.Цели моделирования
- •2.Основные принципы моделирования
- •3.Технология моделирования
- •4.Основные методы решения задач моделирования
- •5.Контроль правильности модели
- •Задачи моделирования
- •1.Постановка задачи моделирования
- •2.Концептуальная формулировка задачи
- •3.Построение математической модели
- •4.Выбор метода решения
- •5.Программная реализация модели на эвм
- •6.Проверка адекватности модели
- •7.Анализ результатов моделирования
- •Алгоритмизация и программирование Понятие алгоритма
- •Свойства алгоритма
- •Формы записи алгоритмов
- •Типы алгоритмов
- •Методология решения задач с помощью эвм
- •Классификация программных средств
- •Лекция 5 Данные в языке Turbo-Pascal7.0. Стандартные функции языкаTurbo-Pascal. Структура программы на языке Турбо Паскаль. ОператорыTurbo-Pascal. Программирование линейных алгоритмов.
- •Достоинствами языка Паскаль являются:
- •Алфавит языка
- •Данные – это простейшие объекты программной обработки.
- •Характеристики основных типов данных
- •Стандартные функции языка Турбо-Паскаль
- •Нестандартные функции
- •Структура программы на языке Турбо Паскаль
- •Оператор присваивания имеет следующую структуру:
- •Стандарты ввода – вывода данных
- •Составной оператор
- •Программирование линейных алгоритмов
- •Лекция 6
- •Процедуры Procedure
- •Условные операторы
- •Оператор ‘if-then’
- •Оператор ‘if-then-else’
- •Тройное ветвление
- •Оператор варианта ‘case…of’
- •Лекция 7 Циклические структуры. Вложенные циклы. Рекурсивные функции. Операторы прерывания.
- •Определенные циклы ‘for…do…’
- •Первая форма записи оператора foRс последовательным увеличением счетчика.
- •Вторая форма записи оператора foRcуменьшением счетчика:
- •Циклы с постусловием ‘repeat…until…’
- •Циклы с предусловием ‘while…do…’
- •Вложенные циклы
- •Рекурсивные функции
- •Операторы прерывания Операторы Break и Continue
- •Лекция 8 Обработка одномерных и двумерных массивов Понятие и описание массива
- •Примеры одномерного, двухмерного, трехмерного массивов
- •Способы ввода одномерных массивов:
- •Печать массива
- •Локальная обработка массива
- •Глобальная обработка массива
- •Инверсия
- •Циклический сдвиг
- •Вычисление среднее арифметическое, среднее геометрическое, среднее квадратичное среднее гармоническое
- •Сортировка массива
- •Сортировка одномерного массива методом пузырька
- •Пример. Сортировка обменом по возрастанию массива a из n целых чисел.
- •Обработка двумерных массивов
- •Литература Основная литература
- •Дополнительная литература
Понятие информатика
- это совокупность, дисциплин, изучающих свойства информации, а также способы представления, накопления, обработки и передачи информации с помощью технических средств.
Курс «информатики» в 1-ом семестре будет включать в себя основные направления: Понятие и виды информации, системы счисления; логические операции; основные правила и приемы программирования на языке программирования Турбо-Паскаль версия 7.0.
К
Входной
поток информации
Преобразователь
Выходной
поток информации
Подчеркивается, что компьютер является средством, позволяющим реализовать новые информационные технологии, качественно отличающиеся от прежних уровнем автоматизации и интеллектуализации информационных процессов.
Понятие информации
Информация (лат.слово information в переводе означает сведение, разъяснение, ознакомление). Понятие информация имеет общенаучное понятие и используется в различных науках, информатике, физике, математике и т.д., при этом в каждой науке понятие информация связана с различными системами понятий.
Классификация информации:
По способам восприятия- Визуальная, Аудиальная, Тактильная, Обонятельная, вкусовая;
По формам представления–Текстовая, Числовая, Графическая, Музыкальная, Комбинированная и тд.
По общественному значению: Массовая - обыденная, общественно-политическая, эстетическая.
Специальная - научная, техническая, управленческая, производственная.
Личная – наши знания, умения, интуиция.
Информация храниться, передается и обрабатывается в символьной (знаковой) форме. Одна и та же информация может быть представлена в различной форме:1) Знаковой письменной, состоящей из различных знаков среди которых выделяют символьную в виде текста, чисел, спец. символов; графическую; табличную и тд.; 2) В виде жестов или сигналов; 3)В устной словесной форме (разговор)
Представление информации осуществляется с помощью языков, как знаковых систем, которые строятся на основе определенного алфавита и имеют правила для выполнения операций над знаками.
Язык – определенная знаковая система представления информации. Существуют:
Естественные языки – разговорные языки в устной и письменной форме. В некоторых случаях разговорную речь могут заменить язык мимики и жестов, язык специальных знаков (например, дорожных);
Формальные языки– специальные языки для различных областей человеческой деятельности, которые характеризуются жестко зафиксированным алфавитом, более строгими правилами грамматики и синтаксиса. Это язык музыки (ноты), язык математики (цифры, математические знаки), системы счисления, языки программирования и т.д.
Носители информации – среда или физическое тело для передачи, хранения и воспроизведения информации. (Это электрические, световые, тепловые, звуковые, радио сигналы, магнитные и лазерные диски, печатные издания, фотографии и тд.)
Информационные процессы- это процессы, связанные с получением, хранением, обработкой и передачей информации (т.е. действия, выполняемые с информацией). Т.е. это процессы, в ходе которых изменяется содержание информации или форма её.
В информатике используются различные подходы к измерению информации:
Содержательный подход к измерению информации. Сообщение – информативный поток, который в процессе передачи информации поступает к приемнику. Сообщение несет информацию для человека, если содержащиеся в нем сведения являются для него новыми и понятными Информация - знания человека ? сообщение должно быть информативно. Если сообщение не информативно, то количество информации с точки зрения человека = 0. (Пример: вузовский учебник по высшей математике содержит знания, но они не доступны 1-класснику)
Алфавитный подход к измерению информации не связывает количество информации с содержанием сообщения. Алфавитный подход - объективный подход к измерению информации. Он удобен при использовании технических средств работы с информацией, т.к. не зависит от содержания сообщения. Кол-во информации зависит от объема текста и мощности алфавита. Ограничений на max мощность алфавита нет, но есть достаточный алфавит мощностью 256 символов. Этот алфавит используется для представления текстов в компьютере. Поскольку 256=28, то 1символ несет в тексте 8 бит информации.
Вероятностный подход к измерению информации. Все события происходят с различной вероятностью, но зависимость между вероятностью событий и количеством информации, полученной при совершении того или иного события можно выразить формулой которую в 1948 году предложил Шеннон.
Количество информации - это мера уменьшения неопределенности.
1БИТ – такое кол-во информации, которое содержит сообщение, уменьшающее неопределенность знаний в два раза. БИТ- это наименьшая единица измерения информации
Единицы измерения информации: 1байт = 8 бит.
Формула Шеннона
I- количество информации
N – количество возможных событий
pi – вероятности отдельных событий
Количество информации достигает max значения, если события равновероятны, поэтому количество информации можно расcчитать по формуле
I = log2 N