- •Министерство образования и науки рф
- •Оглавление
- •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 целых чисел.
- •Обработка двумерных массивов
- •Литература Основная литература
- •Дополнительная литература
Представление данных в пэвм
Компьютерное кодирование чисел;
Компьютерное кодирование текста;
Компьютерное кодирование графики;
Компьютерное кодирование звука;
Представление информации в компьютере
Числовая форма.
Как говорилось выше, компьютер может обрабатывать только информацию, представленную в числовой форме. Вся другая информация (звуки, изображения, показания приборов и т.д.) для обработки на компьютере должна быть преобразована в числовую форму. Например, чтобы перевести в цифровую форму звук, можно через небольшие промежутки времени измерять интенсивность звука, представляя результаты каждого измерения в числовой форме. C помощью программ для компьютера можно выполнить преобразования полученной информации, например «наложить» друг на друга звуки от разных источников. После этого результат выгодно преобразовать обратно в звуковую форму.
Кодировки символов.
Для обработки на компьютере текстовой информации обычно при вводе в компьютер каждая буква кодируется определенным числом, a при выводе на внешние устройства (экран или печать) для восприятия человеком по этим числам строятся соответствующие изображения букв. Соответствие между набором букв и числами называется кодировкой символов. В таблице ASCII кодов осуществляется преобразование текста программы.
Для кодировки используется код ASCII (American. Standard Code for Information Interchange — американский стандартный код для обмена информацией). ASCII—коды символов неотрицательны и не превосходят 255. Поэтому битовое представление каждого кодируемого символа не ведет за пределы 8 бит (т.е. 1 байта)
Структура таблицы ASCII-кодов:
Первую ее половину составляют символы с кодами от 0 до 127. При этом коды от 0 до 32 к служебным кодам (являются непечатными). Если эти коды используются в символьном тексте программы, они считаются пробелами. При использовании их в операциях ввода—вывода они могут иметь следующее самостоятельное значение. Символы с кодами 65…90 и 97..124 – большие и маленькие латинские символы, а 48..57 цифры. Все остальное место в таблице занимают различные специальные символы.
Вторая половина таблицы с кодами 128-255 отведена под символы, которые учитывают конкретику страны-пользователя компьютерной техники, т.е. конкретную операционную систему. В конце любого учебника по Турбо-Паскалю приведена таблица ASCII-кодов.
Пример: При вводе на экран символа с кодом 74 изображается буква J и наоборот.
Двоичная система счисления.
Как правило, все числа внутри компьютера представляются c помощью нулей и единиц, a не десяти цифр, как это привычно для людей. Иными словами, компьютеры обычно работают в двоичной системе счисления, поскольку при этом их устpойство получается значительно более простым. Ввод чисел в компьютеp и вывод их для чтения человеком может осуществляться в привычной для людей десятичной форме - все необходимые преобразования могут выполнить программы, работающие на компьютере. Более подробно рассмотрим во 2-ой лекции.
Единицей информации в компьютере является один бит, т.е. двоичный разряд, который может принимать значение 0 или 1.Как правило, команды компьютеров работают не c отдельными битами, а c восемью битами сразу. Восемь последовательных битов составляют байты. B одном байте можно закодировать значение одного символа из 256 возможных (256 =).
1 байт = 8 бит
Более крупными единицами информации являются
1 Кб(Килобайт)= 1024 б (1024=)
1 Мб (Мегабайт)= 1024 Кб= б =б
1 Гб (Гигабайт)=б =
1 Тб (Терабайт)= б=
1 Пб(Петабайт)= 1024 Тб= 1024*1024 Гб= 109951162775 Кб=
1 Эб(Эксабайт) = 1024 Пб=- больше миллиарда Гб.
Всего человечество накопило информации более 12 Эксабайт.
Для ориентировки на странице текста помещаются в среднем 2500 знаком, то 1 Мб – это примерно 400 страниц, а 1 Гб – 400 тысяч страниц.