А. Цветкова - Информатика и информационные технологии: конспект лекций

Информатика и информационные технологии: конспект лекций
Название: Информатика и информационные технологии: конспект лекций
Автор:
Жанр: Программирование
Серия: Экзамен в кармане
ISBN: Нет данных
Год: 2007
О чем книга "Информатика и информационные технологии: конспект лекций"

Конспект лекций соответствует требованиям Государственного образовательного стандарта высшего профессионального образования РФ и предназначен для освоения студентами вузов специальной дисциплины «Информатика и информационные технологии». Лаконичное и четкое изложение материала, продуманный отбор необходимых тем позволяют быстро и качественно подготовиться к семинарам, зачетам и экзаменам по данному предмету.

Бесплатно читать онлайн Информатика и информационные технологии: конспект лекций


ЛЕКЦИЯ № 1. Введение в информатику

1. Информатика. Информация. Представление и обработка информации

Информатика занимается формализованным представлением объектов и структур их взаимосвязей в различных областях науки, техники, производства. Для моделирования объектов и явлений используются различные формальные средства, например логические формулы, структуры данных, языки программирования и др.

В информатике такое фундаментальное понятие, как информация имеет различные значения:

1) формальное представление внешних форм информации;

2) абстрактное значение информации, ее внутреннее содержание, семантика;

3) отношение информации к реальному миру.

Но, как правило, под информацией понимают ее абстрактное значение – семантику. Интерпретируя представления информации, мы получим ее смысл, семантику. Поэтому, если мы хотим обмениваться информацией, нам необходимы согласованные представления, чтобы не нарушалась правильность интерпретации. Для этого интерпретацию представления информации отождествляют с некоторыми математическими структурами. В этом случае обработка информации может быть выполнена строгими математическими методами.

Одно из математических описаний информации – это представление ее в виде функции у =f(x, t), где t – время, х – точка некоторого поля, в которой измеряется значение у. В зависимости от параметров функции хи(информацию можно классифицировать.

Если параметры – скалярные величины, принимающие непрерывный ряд значений, то полученная таким образом информация называется непрерывной (или аналоговой). Если же параметрам придать некоторый шаг изменений, то информация называется дискретной. Дискретная информация считается универсальной, так как для каждых конкретных параметров можно получить значение функции с заданной степенью точности.

Дискретную информацию обычно отождествляют с цифровой информацией, которая является частным случаем символьной информации алфавитного представления. Алфавит – конечный набор символов любой природы. Очень часто в информатике возникает ситуация, когда символы одного алфавита надо представить символами другого, т. е. провести операцию кодирования. Если количество символов кодируемого алфавита меньше количества символов кодирующего алфавита, то сама операция кодирования не является сложной, в противном случае необходимо использовать фиксированный набор символов кодирующего алфавита для однозначного правильного кодирования.

Как показала практика, наиболее простым алфавитом, позволяющим кодировать другие алфавиты, является двоичный, состоящий из двух символов, которые обозначаются, как правило, через О и 1. С помощью n символов двоичного алфавита можно закодировать 2п символов, а этого достаточно, чтобы закодировать любой алфавит.

Величина, которая может быть представлена символом двоичного алфавита, называется минимальной единицей информации или битом. Последовательность из 8 бит – байт. Алфавит, содержащий 256 различных 8-битных последовательностей, называется байтовым.

В качестве стандартного сегодня в информатике принят код, в котором каждый символ кодируется 1 байтом. Существуют и другие алфавиты.

2. Системы счисления

Под системой счисления подразумевается набор правил наименования и записи чисел. Различают позиционные и непозиционные системы счисления.

Система счисления называется позиционной, если значение цифры числа зависит от местоположения цифры в числе. В противном случае она называется непозиционной. Значение числа определяется по положению этих цифр в числе.

3. Представление чисел в ЭВМ

32-разрядные процессоры могут работать с оперативной памятью емкостью до 232-1, а адреса могут записываться в диапазоне 00000000 – FFFFFFFF. Однако в реальном режиме процессор работает с памятью до 220-1, а адреса попадают в диапазон 00000 – FFFFF. Байты памяти могут объединяться в поля как фиксированной, так и переменной длины. Словом называется поле фиксированной длины, состоящее из 2 байтов, двойным словом – поле из 4 байтов. Адреса полей бывают четные и нечетные, при этом для четных адресов операции выполняются быстрее.

Числа с фиксированной точкой в ЭВМ представляются как целые двоичные числа, и занимаемый ими объем может составлять 1, 2 или 4 байта.

Целые двоичные числа представляются в дополнительном коде, соответственно числа с фиксированной точкой представляются в дополнительном коде. При этом если число занимает 2 байта, то структура числа записывается по следующему правилу: старший разряд отводится под знак числа, а остальные – под двоичные цифры числа. Дополнительный код положительного числа равен самому числу, а дополнительный код отрицательного числа может быть получен по такой формуле: х = 10и – \х\, где n – разрядность числа.

В двоичной системе счисления дополнительный код получается путем инверсии разрядов, т. е., заменой единиц нулями и наоборот, и прибавлением единицы к младшему разряду.

Количество битов мантиссы определяет точность представления чисел, количество битов машинного порядка определяет диапазон представления чисел с плавающей точкой.

4. Формализованное понятие алгоритма

Алгоритм может существовать только тогда, когда в то же самое время существует некоторый математический объект. Формализованное понятие алгоритма связано с понятием рекурсивных функций, нормальных алгоритмов Маркова, машин Тьюринга.

В математике функция называется однозначной, если для любого набора аргументов существует закон, по которому определяется единственное значение функции. В качестве такого закона может выступать алгоритм; в этом случае функция называется вычислимой.

Рекурсивные функции – это подкласс вычислимых функций, а алгоритмы, определяющие вычисления, называются сопутствующими алгоритмами рекурсивных функций. Сначала фиксируются базовые рекурсивные функции, для которых сопутствующий алгоритм тривиален, однозначен; затем вводятся три правила – операторы подстановки, рекурсии и минимизации, при помощи которых на основе базовых функций получаются более сложные рекурсивные функции.

Базовыми функциями и их сопутствующими алгоритмами могут выступать:

1) функция n независимых переменных, тождественно равная нулю. Тогда, если знаком функции является φn, то независимо от количества аргументов значение функции следует положить равным нулю;

2) тождественная функция n независимых переменных вида ψni. Тогда, если знаком функции является ψni, то значением функции следует взять значение i-го аргумента, считая слева направо;

3) Λ – функция одного независимого аргумента. Тогда, если знаком функции является λ, то значением функции следует взять значение, следующее за значением аргумента. Разные ученые предлагали свои подходы к формализованному


С этой книгой читают
Конспект лекций по психиатрии предназначен для студентов медицинских колледжей и вузов. В данном издании рассмотрены вопросы современной классификации психических расстройств, основные синдромы психических заболеваний, аффективные расстройства, а также современные аспекты наркологии. Книга будет незаменимым помощником для тех, кто желает быстро подготовиться к экзамену и успешно его сдать.
Пособие в компактной форме излагает учебный материал по курсу «Социальная психология». Книга позволит в сравнительно короткие сроки ознакомиться с основными понятиями учебной дисциплины, предусмотренными государственным стандартом, а также эффективно подготовиться к экзамену. Пособие предназначено для студентов высших учебных заведений.
Конспект лекций, составленный в соответствии с Государственным образовательным стандартом высшего образования, поможет систематизировать полученные ранее знания и успешно сдать экзамен или зачет по дисциплине «Страховое право».Издание предназначено для студентов, преподавателей и аспирантов юридических вузов и факультетов.
Представленный вашему вниманию конспект лекций предназначен для подготовки студентов медицинских вузов к сдаче экзаменов. Книга включает в себя полный курс лекций по патологической анатомии, написана доступным языком и будет незаменимым помощником для тех, кто желает быстро подготовиться к экзамену и успешно его сдать.
От анализа больших данных и машинного обучения до автоматизации рутинных процессов и создания интерактивных визуализаций – эта часть станет вашим практическим путеводителем.Вы узнаете, как распределенно обрабатывать данные с помощью Dask и PySpark, строить динамические дашборды с Plotly и Dash, оптимизировать производительность моделей с Cython, и разрабатывать высоконагруженные приложения с использованием Asyncio и CUDA.Кроме того, особое вниман
«PowerShell на максималках: Автоматизируй или умри» – это книга, которая поможет вам превратить рутинные задачи администрирования и DevOps в простые, но мощные автоматизированные процессы. Вас ждет глубокое погружение в мир PowerShell – от основных командлетов и работы с файлами до сложных сценариев интеграции с веб-сервисами, API и DevOps-инструментами. Автор последовательно раскрывает темы, начиная с базовых принципов и заканчивая созданием соб
«Кошмар разработчика: Ошибки, которые должен найти тестировщик» – это практическое руководство для программистов, тестировщиков и всех, кто вовлечён в создание программного обеспечения. Книга погружает читателя в мир ошибок, которые способны разрушить любой проект: от банальных проблем с вводом данных до сложных уязвимостей безопасности. Каждая глава раскрывает реальный пример, последствия и стратегии поиска и предотвращения таких ошибок.Вы узнае
Случайный лес – один из самых мощных и универсальных методов машинного обучения, способный решать задачи классификации и регрессии с поразительной точностью. Эта книга – ваш проводник в захватывающий мир случайных лесов. Пошагово вы погрузитесь в тайны построения деревьев принятия решений, освоите ансамблевый подход, откроете техники настройки гиперпараметров и поймете, как избежать переобучения. Автор подробно объясняет, как использовать случайн
Шестеро юношей, охотившихся в лесах Арканзаса, решили «подшутить» над «нигером» - метисом Пьером Робиду. «Шутка» закончилась тем, что полукровка оказался висящим на одной руке с петлей на шее. Но это оказалось только началом той удивительной истории, которая произошла неподалеку от хижины Джерри Рука…
Отправляясь в гости к охотнику на игуан, который жил в хижине в джунглях на побережье Вера Крус, автор и предположить не мог, чем закончится для него эта «прогулка»… Ведь мексиканские патриоты всегда готовы разрядить свои револьверы в заезжего янки!
Добрая детская сказка в стиле русских народных про Хитрую лису, которая лапку не сломала, а зверей обмануть пыталась. Да не вышло ничего. Только зверей лесных обидела.
Добрая новогодняя сказка о том, что не все желания являются истинными, что некоторым снам лучше никогда не сбываться, и что настоящие светлые мечты непременно станут явью, если очень сильно этого захотеть.