
- •1.Общие сведения об эвм
- •2.Мультипрограммная эвм
- •3. Представление info в эвм.
- •4.Состав аппаратных средств пк.
- •5.Программное обеспечение пк.
- •7.Понятие алгоритмического языка.
- •11,Оптимизирующие компиляторы.
- •8.Понятие о структурном подходе разработки алгоритма. Основные структуры алгоритма.
- •9.Основные проблемы, связанные с проектированием диалоговых (интерактивных) систем.
- •10. Элементы технологии программирования.
- •12.Методы структурированного программирования.
- •13.Структурное программирование с точки зрения блок-схем.
- •14.Пошаговая детализация.
- •15.Методы тестирования и отладки программ.
- •16.Модульное построение программы.
- •17.Программный модуль. Этапы обработки программ на эвм.
- •18.Загрузчики.
5.Программное обеспечение пк.
Программы, работающие на ПК, можно разделить на: прикладные, обеспечивающие выполнение необходимых пользователю работ (редактирование текста, рисование картинок); системное ПО, выполняющее различные вспомогательные функции (в создании копий в базе данных), проверка работоспособности ПК; инструментальные системы (системы программирования, обеспечение создания новых программ и комплексных приложений). Среди прикладных программ используются сотни тысяч всевозможных прикладных программ для различного применения: текстовые редакторы, табличные процессоры, издательские системы, системы управления базой данных, программы экономичного назначения, технические расчеты и моделирование.
Система ПО:
драйверы –важный класс системного ПО – основное назначение: расширение возможностей операционных систем: делают возможным ОС общение с любим внешним устройством (обучая последнего новому протоколу обмена данным). Первая версия оперативных систем (DOS, Windows) были англоязычными и не поддерживали ввод русских букв с клавиатуры. Драйверы, написанные в России обеспечили эту возможность. Современные операционные системы это мощные программные оболочки, содержащие в своей основе массу драйверов, учитывающих конфигурацию внешних устройств и максимально учитывающих требования индивидуальных пользователей. Драйверы для новых устройств часто поставляются вместе с этими устройствами.
2. программные оболочки. Они обеспечивают более удобный и наглядный способ общения с компьютером, чем штатные средства операционных систем, удобный и комфортный режим для работы пользователя. Они не заменяют функции операционной системы, а лишь расширяют их. Вспомогательные программы – утилиты – это программы вспомогательного назначения - программы резервирования: позволяют быстро скопировать информацию, перенести и сохранить ее;
все антивирусные программы: предотвращает заражение вирусом; все программы-архиваторы: позволяют сжимать info и хранить в виде архивных файлов; программы русификаторы: адаптация других программ для работы с русскими буквами; программы для диагностики: позволяют проверить конфигурацию компьютера и его работоспособность; программы оптимизации работы компьютера: позволяют обеспечить более быстрый доступ к информации и ее обмену с внешними устройствами.
Программы офисного назначения.
К ПОН относятся те программы, которые применяются практически во всех деловых приложениях: редакторы текстов, табличные процессоры, записные книжки, базы данных и т.д.
1.редакторы документов – наиболее часто используемые прикладные программы. Основное назначение: наиболее качественно и комфортно осуществлять редактирование текста, отождествляя процесс работы подобно пишущей машинке. Все современные редакторы текстов осуществляют сложные манипуляции с текстом, перемещая разделы, абзацы и т.д. Проверка орфографии, синтаксиса и пунктуации, - дополнение здесь.
2.табличные процессоры. Получили распространение DOSовские. Обеспечивают работу с большими таблицами, при работе с табличными процессорами на экран выводится прямоугольная таблица, в клетках которой могут находиться тексты, формулы для расчета значения. Все распространенные текстовые программы позволяют перевычислять значения в клетках таблицы по заданным формулам, строить различные графики и зависимости по числовым данным и т.д. Современные текстовые программы поддерживают трехмерные таблицы, позволяют создавать входные и выходные формы, включать в таблицы иллюстративную графику и рисунки, имеют средства автоматизации (макросы), позволяют работать с любыми базами данных. Среди наиболее известных табличных процессоров на рынке ПО выделяют: Excel, Lotus-1,2,3… К прочим офисным программам можно отнести программы распознавания символов (работа со сканером): позволяет с помощью сканера вводить напечатанный текст, однако качество распознавания текста сканером зависит от качества текста. Программы-переводчики позволяют переводить более или менее точно тексты либо с любого языка на русский, либо наоборот. Программы-словари.
6.Алгоритмы и их свойства.
Это центральное понятие в информатике. Понятие алгоритма по Калмагорову: Алгоритм – это всякая система вычислений, выполняемых по строго определенным правилам, которое после какого-либо количества шагов заведомо приводит к решению поставленной задачи. В форме различных инструкций и правил алгоритмы сопровождают человека по жизни. Алгоритмами являются инструкции. Устанавливаемая алгоритмом последовательность действий задается словесным или графическим описанием. При этом реализацией алгоритмов занимаются различные языки. Свойства:
1.массовость. Если алгоритм разработан для решения определенной задачи, то он может быть применен для решения задач этого типа. При всех допустимых значениях исходных данных.
2.дискретность. Обуславливает дискретный (пошаговый) характер процесса получение результата, состоящий в последовательном выполнении конечного числа заданных алгоритмов, действий или команд.
3.результативность – свойство приводить к получению результата после выполнения над исходными данными заданный алгоритм последовательности действий.
4.определенность – ориентированность алгоритма на определенного исполнителя. Иногда это свойство связывается с точностью, понятностью, с очередностью выполнения операций.
Алгоритм Евклида для нахождения НОД:
1.Обозревая 2 числа а и в, переходи к следующему пункту.
2.Сравниваем обозреваемые числа (а=в, а<в, а>в).
3.Если а=в, процесс вычисления прекращается и каждое из чисел дает исходный результат.
4.Если а<в, их необходимо поменять местами.
5.Необходимо вычесть второе число из первого и рассмотреть оставшиеся два числа: вычитаемое и остаток, следовательно, к шагу 2.
Если выполнить этот алгоритм для нахождения НОД, то для получения результата пользователю не обязательно знать что является ОД чисел. Необходимо выполнить последовательность шагов.
Система команд ЭВМ включает сотню и более команд на выполнение операций по обработке данных, управление хода вычислительного процесса, операций ввода/вывода данных, их запоминанию и других операций.
Алгоритм, составленный из команд и представляемый в форме, воспринимаемый ЭВМ, называется программой.
Компьютер является программно-управляемым автоматом, обеспечивающий автомат выполнение командных программ. В соответствии с принципом програм.упря-я после выполнения одной команды. Автомат переходит к следующей команде и так до тех пор, пока не встретиться команда прекращающая процесс. Тем самым обеспечивается высокое быстродействие ЭВМ и ее способность в доли секунд выполнить до 105-106 команд. При разработки любого алгоритма необходимо формализовать процесс вычисления, сведя его к конечной последовательности простых правил. Чтобы разработать алгоритм необходимо детально представить себепроцесс решения задачи. На сегодняшний день понятие алгоритм и программы тесно связаныю
Программа – это окончательный вариант алгоритма решения задачи. При разработке алгоритма, его можно зафиксировать следующим способом:
1.запись на естественном языке; 2.изображение в виде схемы; 3.запись на специальном языке (алгоритмическом).
1.запись алгоритма на естественном языке. Некоторые правила, которые облегчают процесс перехода к алгоритмическим языкам:
-этап обработки вычисления. V=выражение, где V – переменная. Этот этап содержит выражение в правой части. Любые вычисления и изменения значение переменных можно выполнить только на этом этапе.
-проверка условия. Если условие, то идти к N. Если условие выполняется, то осуществляется переход к метке N. Если условие не выполняется, то осуществляется переход к следующему по порядку этапу.
2.Изображение алгоритмов в блоксхемах.
Этап обработки, или вычисления, обозначается прямоугольником и в общем виде записывается:
Проверка условия.
Начало и конец.
Ввод исх. данных и вывод.