50 задач по началам программирования

50 задач по началам программирования

Авторы:

Жанры: Учебники, Программирование

Циклы: не входит в цикл

Формат: Полный

Всего в книге 4 страницы. Год издания книги - 1999.

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

Читать онлайн 50 задач по началам программирования


Пупышев В.В

50 задач по началам программирования


http://ulm.uni.udm.ru/~pvv/packst/


Введение

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

Задачи не требуют знания какого-то конкретного языка программирования. Их можно решать на том языке, который Вы решили изучить. Задачи также требуют только общих знаний, может, чуть более глубоких по математике.

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

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

Поясним некоторые обозначения. В задачнике встречаются названия задач, начинающиеся латинскими заглавными буквами и цифрами. Эти условные обозначения показывают, когда и на каком соревновании по программированию давалась данная задача. Число после букв указывает год, а буквы обозначают само соревнование. DOI –районные олимпиады школьников Удмуртии. MFOI – олимпиада про программированию Удмуртского государственного университета для поступающих на математический факультет. MARK – студенческая олимпиада, спонсируемая ассоциацией предприятий МАРК. Некоторые части примеров записаны разными шрифтами. Если текст написан таким шрифтом, то этот текст выводится на экран, если таким шрифтом, тот этот текст надо набирать с клавиатуры.



Проверка правильности решения

После того, как для решения задачи придуман алгоритм и  готова программа, надо проверить, правильно ли она работает. Для этого очень часто применяется метод тестов. Этот метод используется следующим образом: придумывают входные данные и вычисляют, какие должны быть выходные значения.

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

Этот способ не даёт полной гарантии того, что программа работает правильно. Не существует способа проверить любую программу лучше, чем хорошо подобранным набором тестов.

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

Проверять решение нужно так:

0. Придумайте несколько (не меньше трёх) тестов для Вашей программы.

1. В каждой задаче есть пример. Проверьте, правильно ли работает Ваша программа на этом примере. Если пример не пройден то, нужно исправить ошибки в программе или алгоритме[1]. И вернуться к пункту 1. Только после того,   как программа пройдет пример, можно идти дальше.

2. Проверьте программу на тестах из пункта 0. Если программа прошла не все тесты, исправьте программу или алгоритм и вернитесь к пункту 1. Если удалось пройти все тесты, то переходите к пункту 3.

3. Теперь нужно открыть тесты в конце книги. Проверять программу тестами нужно обязательно подряд, начиная с первого. Проверять нужно до тех пор, пока программа проходит тесты. Но как только программа тест не прошла, необходимо вернуться к пункту 1. Если программа прошла все тесты, то эту задачу Вы сделали полностью и можно переходить к следующей.

Задачи


5.Вежливое приветствие с восклицательным знаком

В предыдущей задаче (N4) необходимо, чтобы в конце приветствия программа ставила восклицательный знак. Написать программу.


ПРИМЕР 1.

Имя: Слава

Здравствуй, Слава!


6.Сумма

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


ПРИМЕР 2.

Первое число: 15

Второе число: 12

Ответ: 27


7. Сумма чисел

Написать программу, которая запрашивает два целых числа и печатает их сумму. Ответ должен быть развёрнутым.


ПРИМЕР 3.

Первое число: 15

Второе число: 12

15+12=27


8. Длина строки

Написать программу, подсчитывающую количество символов в заданной строке. Ответ должен быть развернутым.


ПРИМЕР 4.

Строка: Мама мыла раму

В строке: Мама мыла раму символов: 14


9.Инициалы

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

ПРИМЕР 5.

Фамилия: Пупышев

Имя: Вячеслав

Отчество: Викторович

Пупышев В.В.


10.Максимум из двух

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

ПРИМЕР 6.

Первое число:15

Второе число:6

Число 6 не больше числа 15.


ДЛЯ РЕШЕНИЯ СЛЕДУЮЩИХ ЗАДАЧ НЕОБХОДИМО ЗНАТЬ, КАК ПРОГРАММИРОВАТЬ ВЕТВЛЕНИЯ АЛГОРИТМА.


С этой книгой читают
История русской литературы XX века (20–90–е годы). Основные имена

Книга является пособием по истории русской литературы XX века (20-90-е годы). Она представляет собой первый том, за которым последует продолжение — «Литературный процесс» (в двух частях). Пособие призвано отразить современный научный взгляд на основные художественные ценности и тенденции развития русской литературы XX века.Издание предназначено для студентов филологических факультетов российских университетов, а также для аспирантов и преподавателей, — всех, кто занимается русской литературой.


Самоучитель Adobe After Effects 6.0
Жанр: Учебники

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


Искусство Древней Греции и Рима: учебно-методическое пособие

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


Латинская терминология в курсе анатомии человека

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


Технологии и методики обучения литературе

Содержание пособия соответствует требованиям Государственных образовательных стандартов высшего профессионального образования по дисциплине «Технологии и методики обучения литературе». В пособии представлены информационные материалы и практические рекомендации, предназначенные для студентов и преподавателей высших учебных заведений, которым предстоит работать в условиях двухуровневой подготовки кадров.Для студентов-бакалавров, обучающихся по направлению 050300.62 «Филологическое образование», а также учителей и преподавателей литературы учреждений общего среднего и начального профессионального образования.


Западноевропейская литература ХХ века

В учебном пособии освещаются ключевые явления в западноевропейской литературе XX века: радикальное обновление художественного языка, новая концепция реальности, скептическое отношение к рационалистическим формам познания. Разрушается позитивистская картина мира, свойственная как классическому реализму XIX в., так и реализму XX столетия. «Эпистемологическая неуверенность» порождает изображения мира как хаоса и абсурда. Отчуждение, одиночество приобретают в модернизме статус субъективности, а итогом философской рефлексии становится ницшеанская модель вечного возвращения.


Ступени в вечность
Жанр: Фэнтези

Женщина в этом суровом мире ничто. Готовить, рожать детей, ублажать мужа — вот её удел. Но куда хуже не иметь хозяина — тогда ты будешь принадлежать каждому, кто того пожелает.Силясь избежать горькой участи, Маритха пускается в полное опасностей путешествие вслед за женихом, затерявшимся в Запретных Землях. Когда цель уже близка, девушка обречена замёрзнуть посреди бескрайней серой пустоши. Но все же справедливость есть даже в этом мире. Отчаянный призыв к Бессмертным услышан, Маритху спасает мудрый и богатый вельможа.


Правила обмана
Жанр: Триллер

Кристофер Райх родился в Токио, образование получил в США, несколько лет работал в крупных швейцарских банках в Женеве и Цюрихе; с 1995 года он профессиональный писатель. Райх — автор семи романов, один из лучших современных мастеров остросюжетного шпионского детектива, чьи книги сравнивают с произведениями таких мастеров, как Роберт Ладлэм, Фредерик Форсайт и Том Клэнси.«Правила обмана» — захватывающий остросюжетный роман о хитросплетении политических интриг и всепроникающей паутине обмана. Американец Джонатан Рэнсом — хирург в международной гуманитарной организации «Врачи без границ», проводит отпуск в Швейцарских Альпах.


Дочь палача и дьявол из Бамберга
Автор: Оливер Пётч

Якоб Куизль – грозный палач из древнего баварского городка Шонгау. Именно его руками вершится правосудие. Горожане боятся и избегают Якоба, считая палача сродни дьяволу… Осенью 1668 года нечистая сила овладела славным городом Бамберг. Сначала к берегам реки стало прибивать человеческие конечности, затем на улицах появились обезображенные трупы… А недавно люди видели неведомого дикого зверя, рыскающего по ночным переулкам… Оборотень, не иначе! И город охватила паника. В воздухе запахло дымом костров, грозящих испепелить любого несчастного, обвиненного в пособничестве дьяволу. Но Якоб Куизль, прибывший с семейством в Бамберг по случаю скорой женитьбы его брата (также местного палача), не боится оборотней.


Демократия. Вашингтон, округ Колумбия. Демократия

В сборнике «Демократия» представлены романы американских писателей Генри Адамса, Гора Видала и Джоан Дидион, объединенных общностью темы и авторского отношения к изображаемым явлениям. «Демократия» Г. Адамса (1880) стоит у истоков жанра «политического романа» в литературе США, тему падения политических нравов продолжают романы современных писателей «Вашингтон, округ Колумбия» Г. Видала (1967) и «Демократия» (1984) Дж. Дидион, где дается обстоятельный анализ американских «коридоров власти».Рекомендуется широкому кругу читателей.


Поделиться мнением о книге