1. Алгоритм и программа

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

• ее команды не допускают различных вариантов исполнения;

• указания предусмотрены для всех возможных вариантов развития событий

Алгоритм решения задачи -- это последовательность допустимых команд исполнителя, определяющих его действия по переходу от исходных данных к искомому результату.

Свойства:

• дискретность -- алгоритм делится на отдельные элементарные шаги;

• определенность -- каждая команда однозначно определяет действие исполнителя;

• конечность(результативность) -- алгоритм должен завершаться за конечное число шагов.

Кроме этого, алгоритм может обладать еще одним полезным (но не обязательным) свойством -- массовостью. Это значит, что он будет годиться не для одной конкретной задачи, а для целого класса похожих задач.

Существует много разных способов записи алгоритмов: графические (например, в виде блок-схем), с помощью естественного языка, какими-нибудь условными знаками идр. Но если мы хотим, чтобы алгоритм был исполнен компьютером, он должен быть обязательно записан на особом языке. Такая запись называется программой, а язык -- языком программирования.

Вся информация в компьютере представляется в виде двоичных кодов. В кодах, каждый из которых обозначал одно простейшее действие (вроде, "перенести число из одной ячейки памяти в другую"), приходилось писать и программы для первых ЭВМ. Но это занятие очень сложное и кропотливое, а кроме того, требующее глубокого знания особенностей конкретной машины. Поэтому были придуманы языки программирования высокого уровня. Программа на таком языке -- это последовательность команд, обозначаемых словами естественного языка или их сокращениями. Каждая из них соответствует последовательности из десятков, а то и сотен машинных команд. В результате запись получается гораздо более компактной и понятной.

Но процессор не понимает команд языков высокого уровня, поэтому их предварительно нужно "перевести". Для этого служат особые программы -- трансляторы.

2. Центральный процессор

Центра́льный проце́ссор (ЦП; также центральное процессорное устройство — ЦПУ; англ. central processing unit, CPU, дословно — центральное обрабатывающее устройство) — электронный блок либо интегральная схема (микропроцессор), исполняющая машинные инструкции (код программ), главная часть аппаратного обеспечения компьютера или программируемого логического контроллера. Иногда называют микропроцессором или просто процессором.

Начало применения термина и его аббревиатуры по отношению к компьютерным системам было положено в 1960-е годы

Главными характеристиками ЦПУ являются: тактовая частота, производительность, энергопотребление, нормы литографического процесса, используемого при производстве (для микропроцессоров) и архитектура.

Ранние ЦП создавались в виде уникальных составных частей для уникальных, и даже единственных в своём роде, компьютерных систем. Позднее от дорогостоящего способа разработки процессоров, предназначенных для выполнения одной единственной или нескольких узкоспециализированных программ, производители компьютеров перешли к серийному изготовлению типовых классов многоцелевых процессорных устройств. Создание микросхем позволило ещё больше увеличить сложность ЦП с одновременным уменьшением их физических размеров. Стандартизация и миниатюризация процессоров привели к глубокому проникновению основанных на них цифровых устройств в повседневную жизнь человека. Современные процессоры можно найти не только в таких высокотехнологичных устройствах, как компьютеры, но и в автомобилях, калькуляторах, мобильных телефонах и даже в детских игрушках. Чаще всего они представлены микроконтроллерами, где помимо вычислительного устройства на кристалле расположены дополнительные компоненты (память программ и данных, интерфейсы, порты ввода-вывода, таймеры и др.). Современные вычислительные возможности микроконтроллера сравнимы с процессорами персональных ЭВМ десятилетней давности, а чаще даже значительно превосходят их показатели.

Билет № 5

1. Блок-схема компьютера

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

2. Математическое моделирование

Математическая модель — это приближенное описание какого-либо класса явлений или объектов реального мира на языке математики. Основная цель моделирования — исследовать эти объекты и предсказать результаты будущих наблюдений. Однако моделирование — это еще и метод познания окружающего мира, дающий возможность управлять им.

Математическое моделирование и связанный с ним компьютерный эксперимент незаменимы в тех случаях, когда натурный эксперимент невозможен или затруднен по тем или иным причинам. Например, нельзя поставить натурный эксперимент в истории, чтобы проверить, «что было бы, если бы...» Невозможно проверить правильность той или иной космологической теории. В принципе возможно, но вряд ли разумно, поставить эксперимент по распространению какой-либо болезни, например чумы, или осуществить ядерный взрыв, чтобы изучить его последствия. Однако все это вполне можно сделать на компьютере, построив предварительно математические модели изучаемых явлений.

Билет № 6

1. Внутренняя память компьютера

Внутренняя память – это запоминающее устройство, напрямую связанное с процессором и предназначенное для хранения выполняемых программ и данных, непосредственно участвующих в вычислениях. Обращение к внутренней памяти ПК осуществляется с высоким быстродействием, но она имеет ограниченный объем, определяемый системой адресации машины. Внутренняя память, в свою очередь, делится на постоянную (ПЗУ) и оперативную (ОЗУ) память.

2. Что такое моделирование

Модель используется как заменитель реальной системы для воспроизведения отдельных её функций, для прогноза её поведения в определённых условиях.

Моделирование — это воспроизведение образа реального объекта или процесса в виде его модели. Моделирование — это деятельность человека по созданию модели (натурной или информационной).

Основные виды моделей: -идеальные -натурные -информационные

Идеальная модель — это воображаемые модели, использующиеся в науке при расчётах и исследованиях, например: материальная точка, идеальный газ, абсолютно твёрдое тело, бесконечность.

Натурная модель — это материальная модель, которая воспроизводит некоторые свойства реальных устройств, приборов, аппаратов или живых существ. Например, масштабная модель автомобиля, макет города.

Информационная модель — это описание объекта моделирования, его свойств и параметров. Например, словесный портрет человека или его фоторобот. Информационная модель описывает объект в форме каких-либо знаков: букв, цифр, формул и т. п.

Билет 7