из электронной библиотеки / 776755866361782.pdf

Операторы подpазделяются на исполняемые и неисполняемые. Неисполняемые опеpатоpы пpедназначены для описания данных и стpуктуpы пpогpаммы, а исполняемые

— для выполнения pазличных действий (напpимеp, опеpатоp пpисваивания, опеpатоpы ввода и вывода, условный оператор, операторы цикла, оператор процедуры и дp.).

Основные этапы разработки программ Решение задач с помощью компьютера включает в себя следующие основные

этапы, часть из которых осуществляется без участия компьютера.

Постановка задачи:

сбоp инфоpмации о задаче; фоpмулиpовка условия задачи;

опpеделение конечных целей pешения задачи; определение формы выдачи результатов;

описание данных (их типов, диапазонов величин, структуры и т.п. ).

Анализ и исследование задачи, модели:

анализ существующих аналогов; анализ технических и программных средств; pазpаботка математической модели; разработка структур данных.

Разработка алгоритма:

выбор метода проектирования алгоритма; выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбоp тестов и метода тестиpования;

проектирование алгоритма.

Пpогpаммиpование:

выбор языка программирования; уточнение способов организации данных;

запись алгоpитма на выбpанном языке пpогpаммиpования.

Тестиpование и отладка:

синтаксическая отладка;

отладка семантики и логической стpуктуpы; тестовые pасчеты и анализ pезультатов тестиpования; совершенствование пpогpаммы.

Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2 — 5.

Сопровождение программы:

доработка программы для решения конкретных задач;

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

Программирование

Программирование (programming) - теоретическая и практическая деятельность, связанная с созданием программ.

Программирование является собирательным понятием и может рассматриваться и наука, и как искусство, на этом основан научно-практический подход к разработке программ.

Категории специалистов, занятых разработкой и эксплуатацией программ Основная категория специалистов, занятых разработкой программ, - это

программисты. Программисты неоднородны по уровню квалификации, а также по

31

характеру своей деятельности. Наиболее часто программисты делятся на системных и прикладных.

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

Прикладной программист осуществляет разработку и отладку программ для решения функциональных задач.

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

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

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

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

Возможна эксплуатация программ квалифицированными программистами или специально обученными техническими работниками-операторами ЭВМ.

Диаграмма Насси — Шнейдермана (англ. Nassi — Shneiderman diagram) — это графический способ представления структурированных алгоритмов и программ, разработанный в 1972 году американскими аспирантами Беном Шнейдерманом и Айзеком Насси.

Поскольку в структурном программировании не используется безусловный переход, то Бен Шнейдерман решил, что для записи структурированных алгоритмов не нужны используемые в блок-схемах стрелки. Придумав разные способы изображения основных структур управления (последовательностей, ветвлений и циклов), он затем вместе с Айзеком Насси подробно проработал свою идею. Вместе они написали статью «Техника блок-схем для структурного программирования», которая была опубликована в научном журнале «SIGPLAN Notices» в августе 1973 года.

Диаграммы Насси — Шнейдермана получили широкое распространение в некоторых странах, особенно в Германии, где для них даже был разработан официальный стандарт Немецким институтом по стандартизации: DIN 66261.

Диаграммы Насси — Шнейдермана имеют ряд преимуществ перед блок-схемами при разработке структурированных алгоритмов и программ:

Запись является более компактной (в первую очередь за счѐт отсутствия стрелок между элементами).

Изобразив алгоритм или программу в виде диаграммы Насси — Шнейдермана, можно быть гарантировано уверенным в том, что принципы структурного

32

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

Диаграммы Насси — Шнейдермана удобнее использовать для пошаговой детализации задачи, так как они тоже строятся по принципу пошаговой детализации — изначально диаграмма представляет собой один прямоугольник (исходная задача), затем в нѐм рисуется некоторая структура управления, в которой имеется несколько прямоугольников (подзадач исходной задачи), и далее с каждым прямоугольником (подзадачей) может быть проделана та же операция.

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

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

Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

Данные документы в частности регулируют способы построения схем и внешний вид их элементов.

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

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

Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера.

Тема Структура программ в среде программирования Турбо-Паскаль, операторы описания, операторы присваивания. Создание пользовательского интерфейса.

Понятие программы. Операторы присваивания. Структура программы в среде программирования Турбо-Паскаль. Технология создания пользовательского интерфейса.

Тестирование, отладка, использование среды для отладки программ. Обработка ошибок. Типы ошибок. Работа в режиме прерывания. (презентации Ведение, Линейный алгоритм)

Тема. Создание программных продуктов с использованием алгоритмических структур.

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

33

Практические занятия

СЕМИНАР№ ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ

1. Моделирование как метод научного познания

2.Классификация моделей

3.Моделирование в библиотечной сфере

4.Информационные модели

5.Этапы моделирования

6.Программные среды моделирования Список литературы:

1.Информатика: Учебник для вузов / Под ред. Н.В.Макаровой. - М.: Финансы и статистика, 2002. – 768 с.: ил.

2.Информатика. Учебник для вузов: стандарт третьего поколения. Гриф УМО МО РФ / Н.В. Макарова, В.Б. Волков. – Питер, 2012, 576 с.

3.Шрайберг, Я.Л. Автоматизированные библиотечно-информационные системы России: состояние, выбор, внедрение, развитие/ Я.Л. Шрайберг, Ф.С. Воройский.– М. :

Либерея, 1996. – 271 с.

ПРАКТИЧЕСКАЯ РАБОТА

ПРЕДСТАВЛЕНИЕ И ПЕРЕВОД ЧИСЕЛ В МАШИННЫХ СИСТЕМАХ СЧИСЛЕНИЯ

Цель: сформировать навыки действия над числами в машинных системах счисления

Задание 1. Перевести десятичные числа в двоичную систему счисления, сложить, результат вернуть в десятичную 174,85+32,125

Задание 2.Выполнить действия (результат проверить при помощи Калькулятора)

E2D816+2CA316

EA3516 –FC816

71358-7568

63518+7378

A2F816+FDA16

34

Задание 3. Используя триады и тетрады, перевести в восьмеричную и шестнадцатеричную системы счисления:

110101001,101112

100010011,001012

10011111011,1102

Задание 4. Используя триады и тетрады, перевести в двоичную систему счисления:

710,458

3002,78 CAF3.316 E7,2816

ПРАКТИЧЕСКАЯ РАБОТА №3 ПОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ И ЛОГИЧЕСКИХ СХЕМ

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

1.Найти значение логического выражения (построить таблицу истинности)

F=x3 (x2x1x3)

2.Используя законы алгебры логики, упростить выражение

F=(x1x3) (x1 x3) ( x2x3)

3.Построить логическую схему по булеву выражению:

F=x1( x2x3)

4.Логические операции – стрелка Пирса и операция Шеффера

ЭТАПЫ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И ПОКОЛЕНИЯ ЭВМ

1.История развития вычислительной техники

2.Классификация компьютеров и вычислительных систем

3.Поколения ЭВМ

4.История автоматизации библиотек России

5.Тенденции развития компьютеров

Список литературы:

1.Информатика: Учебник для вузов / Под ред. Н.В.Макаровой. - М.: Финансы и статистика, 2002. – 768 с.: ил.

2.Информатика. Учебник для вузов: стандарт третьего поколения. Гриф УМО МО РФ / Н.В. Макарова, В.Б. Волков. – Питер, 2012, 576 с.

35

ПРАКТИЧЕСКАЯ РАБОТА СТАНДАРТНЫЕ ПРИЛОЖЕНИЯ ПРИКЛАДНОГО НАЗНАЧЕНИЯ

Цель: отработка навыков работы с прикладными программами стандартного приложения Откройте приложения Блокнот и Калькулятор.

При работе под управлением Ос Windows выделяется специальная область памяти, называемая буфером обмена. с помощью буфера можно передавать данные из одного приложения в другое. Для этого надо выделить объект и поместить его на хранение в буфер. записанный в буфер объект можно вставить в другое место(возможно, в другое приложение). Например, можно скопировать в буфер документ в одной папке, а вставить в другой. можно также поместить картинку, созданную в графическом редакторе Paint, в любое место текстового документа редактора Word. записанный объект сохраняется в буфере обмена до тех пор, пока вы не поместили туда новый выделенный объект. в этом случае прежнее содержимое буфера теряется безвозвратно.

Вычислить значение выражения

101111012*1012+610!+АА16

(здесь (*)16,(*)2и (*)ю-числа в системах счисления с основаниями 16, 2 и 10, соответственно, а 6!=1*2*3*4*5*6), передадим его в наш документ my_file.txt приложения Блокнот, подставив это число вместо... в следующее предложение(которое вы наберете в блокноте):

« В... г. в москве была издана первая книга А.В.Кольцова»

ПРАКТИЧЕСКАЯ РАБОТА .№5. ТЕКСТОВЫЙ ПРОЦЕССОР MWORD.

Представить отчеты по практическим работам пакета LAB_WORD. Совместное обсуждение отчетов, выявление ошибок, коллективное выставление оценок.

36

ПРАКТИЧЕСКАЯ РАБОТА СТРУКТУРА ПРОГРАММЫ В СРЕДЕ ПРОГРАММИРОВАНИЯ ТУРБО-

ПАСКАЛЬ. ОПЕРАТОРЫ ПРИСВАИВАНИЯ. ТЕХНОЛОГИЯ СОЗДАНИЯ ПОЛЬЗОВАТЕЛЬСКОГО ИНТЕРФЕЙСА.

Цель: изучение методов создания простейшего пользовательского интерфейса (сценарий, кадры, оформление). Отработка алгоритмической структуры «следование», рассмотреть алгоритм выполнения действий в этой структуре, разобрать программную реализацию, протестировать и отладить программу. Рассмотрите теоретический материал, используя «Курс по программированию»

2.Рассмотрите пример программы «Библиотека», определите количество кадров и методы и их смены.

3.Выполните индивидуальное задание

a.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: были куплены D дисков по R рублей. Определить общую стоимость покупки.(графический интерфейс)

b.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: были куплены A альбомов по R рублей. Определить общую стоимость покупки.(графический интерфейс).

c.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: ежедневно в библиотеке обрабатывается в среднем 15 наименований периодических изданий. Определить количество изданий за месяц.

d.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: ежемесячно в библиотеке проводится 9 мероприятий. Определить количество мероприятий за год.

e.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: ежедневно в библиотеке сканируется примерно 4 книги, определить количество отсканированного материала за месяц.

f.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: ежемесячно в библиотеке оцифровывается примерно N документов, определить количество оцифрованных документов за год.

g.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: внебюджетный доход библиотеки за год составил 50256 рублей. Определить среднемесячный доход библиотеки.

ПРАКТИЧЕСКАЯ РАБОТА СОЗДАНИЕ ПРОГРАММНЫХ ПРОДУКТОВ С ИСПОЛЬЗОВАНИЕМ

АЛГОРИТМИЧЕСКОЙ СТРУКТУРЫ «СЛЕДОВАНИЕ»

37

Цель: отработка алгоритмической структуры «следование», рассмотреть алгоритм выполнения действий в этой структуре, разобрать программную реализацию, протестировать и отладить программу.

1.Рассмотрите теоретический материал, используя «Курс по программированию»

2.Рассмотрите пример программы «Зарплата сотрудников»

3.Выполните индивидуальное задание

h.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: ежедневно библиотеку посещает в среднем N читателей. Определить посещаемость за 25 дней (пользовательский интерфейс)

i.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: вводятся годы создания двух книг. Определить какая из книг создавалась раньше (пользовательский интерфейс)

j.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: при приеме на работу претенденту предъявляются следующие требования: возраст не более 50 лет и стаж не менее 20 лет. Определить будет ли претендент принят на работу.

k.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: были куплены N книг по R рублей. Определить общую стоимость покупки.(пользовательский интерфейс)

l.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: для покупки книг было потрачено N рублей и приобретено R экземпляров. Определить стоимость одного экземпляра (пользовательский интерфейс)

m.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: заработок служащих библиотеки составил 65762 рубля. Его разделили поровну между N сотрудниками. Определите сколько получил каждый сотрудник (пользовательский интерфейс).

n.Составить блок-схему алгоритма и написать программу на языке программирования Паскаль: вычислить сумму подоходного налога от заработной

платы в N рублей (13% от общей суммы) (пользовательский интерфейс).. o. Составить блок-схему алгоритма и написать программу на языке

программирования Паскаль: ежедневно библиотека обслуживает N читателей. Каждый в среднем берет 4 книги. Определить книговыдачу за день(пользовательский интерфейс)

ПРАКТИЧЕСКАЯ РАБОТА №10 СОЗДАНИЕ ПРОГРАММНЫХ ПРОДУКТОВ С ИСПОЛЬЗОВАНИЕМ АЛГОРИТМИЧЕСКОЙ СТРУКТУРЫ «ВЕТВЛЕНИЕ»

Цель: отработка алгоритмической структуры «ветвления», рассмотреть алгоритм выполнения действий в этой структуре, разобрать программную реализацию, протестировать и отладить программу.

38

1.Рассмотрите теоретический материал, используя «Курс по программированию»

2.Рассмотрите пример программы «Прием на работу»

3.Выполните индивидуальное задание

a.В библиотеку требуется пополнение фонда новой литературы по библиотековедению . Количество изданий, которые поступят в библиотеку: 25-30 – изд. недостаточно, 3540 – частично, 65-80 – пополнится, менее 25 , то фонд не пополнится как этого требуется.

b.В библиотеке требуется отбирать из массива поступившей литературы издания для картотек: «Новая литература по литературоведению и художественной литературе» и «Культура и культурология». Требуется произвести отбор из списка книг по следующим параметрам: новая литература и тема картотеки.

c.Директор производит подсчѐт стимулирующих баллов работников библиотеки за последние 3 месяца. Если работник получает 50-55 баллов, ему выдаѐтся премия в размере 3000 рублей; Если 44-49,то 2000 рублей; Если 38-43,то 1000 рублей; если менее 38 баллов, то работник не получает ничего.

d.Посещаемость библиотеки за месяц. Если будет составлять 500-550- высокая посещаемость, если 350-400-средняя, если 250-300-низкая, если 150-200-падение посещаемости. Определить категорию посещаемости библиотеки.

e.В библиотеке проходит комплектация фонда отдела редкой книги. Необходимо собрать литературу не моложе 18 века, а литературу старше 14 века отдать на реставрацию. Литература, отданная на реставрацию, будет передана в фонд редкой книги в том случае, если ее выявленная стоимость не превысит 10000 рублей, в противном случае она будет передана в государственный музей.

f.Запись в молодежную библиотеку ведется на основе того, сколько лет посетителю. Условия требуют возраст не младше 14 лет и не старше 30 лет. Если пол мужской, то для записи отправляют на 1 этаж, если женский, то на 2 этаж.

g.Запись в библиотеку ведется в возрасте от 14 до 18 лет , в зависимости от интересов читателя, ставится выбор между абонементом и читальным залом. Если читатель любит научную литературу, то он записывается на абонемент, если художественную - читальный зал

ПРАКТИЧЕСКАЯ РАБОТА ОПЕРАТОР ВЫБОРА CASE

Цель: отработка алгоритмической структуры «Ветвления», в частности структуры «Выбор», рассмотреть алгоритм выполнения действий в этой структуре, разобрать программную реализацию, протестировать и отладить программу.

1.Рассмотрите теоретический материал, используя «Курс по программированию»

2.Рассмотрите пример программы, которая по введенному номеру дня недели выводит на экран его название на русском языке.

39

3.Задача: разработать алгоритм, который по запросу о количестве лет пользователя в числовом виде выводит на экран это количество, согласуя в соответствии с нормами русского языка.

Исходные данные: к –количество лет – тип byte

Результат: сообщение «Ваш возраст составляет g лет(года, год)» Пром. данные: f

нач

к

F:=k

F > 20

F:= k mod 10

f F

кон

program vozrast;

type gody=(let,god,goda); var g:gody;

k,f:integer; begin

write('Введите Ваш возраст?'); readln(k);

f:=k;

40