Абрамян 1000 задач по программированию решебник

Абрамян 1000 задач по программированию решебник

Итак, с сегодняшнего дня мы начинаем вести новую рубрику: «Решение задач», в которой будем рассматривать задачи, взятые из сборника М.Э.Абрамяна «1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ».

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

Begin1. Дана сторона квадрата a. Найти его периметр P = 4·a.

Прежде всего напомню, что для ввода и вывода информации, в Паскале используют следующие операторы:

  • Read (Readln) — ввод значений с клавиатуры;
  • Write (Writeln) — вывод результата (и вообще чего-либо) на экран.

Блок-схема

Таким образом, решение задачи становится очевидным.

Begin2. Дана сторона квадрата a. Найти его площадь S = a 2 .
При решении данной задачи воспользуемся функцией sqr . Можно, конечно, вычислять квадрат, умножая число само на себя (S=a*a), но при вводе действительно больших чисел наша программа будет выполняться гораздо дольше, нежели при использовании sqr .

Блок-схема

Begin3°. Даны стороны прямоугольника a и b. Найти его площадь S = a·b и периметр P = 2·(a + b).

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

Блок-схема

Begin4. Дан диаметр окружности d. Найти ее длину L = π·d. В качестве значения π использовать 3.14.

У вас, наверняка, возникает вопрос π — это константа или переменая? Так как π не изменяется в течение программы, π — константа. Вообще в Паскале уже встроена такая константа, но ее значение:

А так как в условии задачи указано, что в качестве значения π нужно использовать 3.14, то следует объявить π в разделе описания констант.

Блок-схема

Begin5. Дана длина ребра куба a. Найти объем куба V = a 3 и площадь его поверхности S = 6·a 2 .

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

Читайте также:  Generic bluetooth radio ошибка драйвера windows 10

Блок-схема

Begin6. Даны длины ребер a, b, c прямоугольного параллелепипеда. Найти его объем V = a·b·c и площадь поверхности S = 2·(a·b + b·c + a·c).

Блок-схема

Begin7°. Найти длину окружности L и площадь круга S заданного радиуса R:
L = 2·π·R, S = π·R 2 .
В качестве значения π использовать 3.14.

Блок-схема

Begin8. Даны два числа a и b. Найти их среднее арифметическое: (a + b)/2.

Блок-схема

Begin9. Даны два неотрицательных числа a и b. Найти их среднее геометрическое, то есть квадратный корень из их произведения: √(a*b).

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

Блок-схема

Begin10. Даны два ненулевых числа. Найти сумму, разность, произведение и частное их квадратов.

Блок-схема

Ну вот и все. Следующая публикация с решением задач выйдет в ближайшие дни.

Часть I

Скалярные типы данных, управляющие операторы, процедуры и функции

Методические указания для студентов механико-математического, физического и экономического факультетов

Печатается по решению кафедры алгебры и дискретной математики механико-математического факультета РГУ от 14 июня 2004 г. (протокол № 10)

к. ф.-м. н., доцент Столяр А. М.,

к. ф.-м. н., доцент Чечин Г. М.,

ст. преп. Мачулина Л. А.

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

Задания формулируются таким образом, что их можно использовать при изучении любого из распространенных языков программирования, в частности, Pascal,C++,Basic.

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

Автор: М. Э. Абрамян.

© М. Э. Абрамян, 2004

Предисловие

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

Задания составлены с учетом опыта проведения практических занятий по программированию на механико-математическом факультете Ростовского государственного университета, а также на открытом факультете РГУ (компьютерные курсы для старшеклассников). При разработке заданий были использованы материалы пособий [1–10] (список литературы приводится в третьей, заключительной части указаний).

Читайте также:  Газовая плита гефест или ханса что лучше

Задания ориентированы на языки, традиционно используемые при начальном обучении программированию: Pascal, С++,Basic. Вместе с тем, для решения большей части заданий можно применять и другие языки, например,FortranилиJava. При формулировке заданий не используются понятия и имена, специфические для конкретного языка программирования.

Имеется 18 групп заданий, каждая из которых снабжена особым именем (нумерация заданий является независимой в каждой группе):

«Ввод и вывод данных, оператор присваивания» (группа Begin, 40 заданий);

«Целые числа» (группа Integer, 30 заданий);

«Логические выражения» (группа Boolean, 40 заданий);

«Условный оператор» (группа If, 30 заданий);

«Оператор выбора» (группа Case, 20 заданий);

«Цикл с параметром» (группа For, 40 заданий);

«Цикл с условием» (группа While, 30 заданий);

«Последовательности» (группа Series, 40 заданий);

«Процедуры и функции» (группа Proc, 60 заданий);

«Минимумы и максимумы» (группа Minmax, 30 заданий);

«Одномерные массивы» (группа Array, 140 заданий);

«Двумерные массивы (матрицы)» (группа Matrix, 100 заданий);

«Символы и строки» (группа String, 70 заданий);

«Двоичные (типизированные) файлы» (группа File, 90 заданий);

«Текстовые файлы» (группа Text, 60 заданий);

«Составные типы данных в процедурах и функциях» (группа Param, 70 заданий);

«Рекурсия» (группа Recur, 30 заданий);

«Указатели и динамические структуры данных» (группа Pointer, 80 заданий).

Из-за большого объема задачник разбит на три части. Первая часть содержит задания начального уровня, посвященные скалярным типам данных, управляющим операторам и разработке процедур и функций с числовыми параметрами (от группыBeginдо группыProcвключительно); вторая и третья части содержатзадания второй ступени, связанные, в основном, с изучением составных типов данных (вторая часть содержит задания группMinmax,Array,Matrix,String,File, а третья — задания оставшихся групп:Text,Param,Recur,Pointer).

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

Задачник Programming Taskbookпредоставляет учащимся следующие возможности:

Читайте также:  Игра на питоне готовый код

отображение на экране текста задания и связанных с ним данных;

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

предоставление исходных данных программе учащегося;

дополнительный контроль за операциями ввода-вывода;

проверка правильности результатов, полученных программой;

запись в особый файл результатов информации о каждом тестовом испытании программы;

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

Важной особенностью электронного задачника Programming Taskbookявляется его независимость от конкретного языка и системы программирования. Его версия 4.1 (последняя на момент опубликования данных указаний) позволяет выполнять задания в системахBorlandPascal7.0 (дляDOS),BorlandDelphi3.0–7.0,BorlandC++Builder4.0–5.0,MicrosoftVisualC++ 6.0,VisualBasic5.0–6.0 (без группыPointer, поскольку в языкеBasicнет указателей). Кроме того, задачник может использоваться совместно с учебной системой программированияPascal ABC, разработанной С. С. Михалковичем (см.[11]).

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

Получить электронный задачник Programming Taskbookможно у его автора, обратившись по адресу mabr@math.rsu.ru. Дополнительная информация о задачнике содержится на веб-сайте

Подробное описание порядка выполнения заданий с использованием варианта задачника Programming Taskbookдля языкаPascalприводится в книгах [11, 12]. Эти книги содержат также указания к выполнению заданий и решения некоторых заданий. В данных методических указаниях формулировки решенных заданий помечены символом «º»; решения заданий начального уровня следует искать в книге [11], а заданий второй ступени — в книге [12].

Приносим извинения за неудобства, но Ваш IP-адрес входит в «серый список».

Возможно Вы используете анонимайзеры/прокси/VPN или другие подобные средства (TOR, friGate, ZenMate и т.п.).

Пожалуйста пройдите проверку ReCaptcha ниже для перехода на сайт.

We apologize for the inconvenience, but your IP address is «graylisted».

Probably you are using anonymizers/proxy/VPN or similar tools (TOR, friGate, ZenMate etc.).

Please use ReCaptcha check below to enter the website.

Ссылка на основную публикацию
Visio viewer как запустить
VSD был создан независимой компанией Visio, которую успешно выкупил мега-концерн Microsoft, так что. VSD был создан независимой компанией Visio, которую...
Sven ms 1820 схема электрическая
If you get stuck in repairing a defective appliance download this repair information for help. See below.Good luck to the...
Toopix biz как убрать
What Is Toopix.biz? Toopix.biz is an advertising app that can infest your computer. After installation Toopix.biz changes the home page...
Wink rt ru активировать промокод
Для клиентов Ростелеком у которых подключён Интернет с тарифным планом, который подходит под условия участия в акции – промокод находится...
Adblock detector