Программирование
| Тип работы: | Все Задача Курсовая работа Лабораторная работа Ответы на вопросы |
| Язык программирования: | Все Bash Basic Batch C C# C# ASP .NET C++ Delphi Fortran Free Basic HTML Java JavaScript Object Pascal Pascal Pascal ABC Python Turbo Pascal VBA Visual Basic алгоритмические языки Ассемблер |
| Блок-схема: | Все Есть Нет |
-
Применяя парадигму абстрактных типов данных и инкрементную модель разработки, создать программную систему для решения поставленной задачи. Все исходные данные должны вводиться со стандартного устройства ввода (с клавиатуры), то есть запрашиваться у пользователя. Результаты обработки должны быть выданы на стандартное устройство вывода (дисплей). Ввод исходных данных, собственно сама обработка и вывод результатов должны быть оформлены в виде отдельных функций. Обмен данными должен быть реализован через аргументы функций. Кроме окончательного варианта программной системы должны быть предоставлены и её 11 ром ежу гоч н ы е вере и и.
Дана неубывающая последовательности ь действительных чисел а2,...ап . Вставить действительное число h в псе гак, чтобы последовательность осталась неубывающей.
-
300 руб.
Задан текст, содержащий произвольное количество строк, в которых отдельные слова могут разделяться одним или несколькими пробелами и знаками пунктуации (перенос слов с одной строки на другую не используется). Сформировать новый текст, который является результатом следующего преобразования исходного текста: заменить в строках, содержащих заданное слово, первое слово на другое заданное слово.
-
Через входной поток поступает несколько строк.
В первой строке вводится натуральное число N - количество оставшихся строк (тестов).
В каждой из следующих N строк размещено два слова, разделенные пробелом. (Длина каждого слова не превышает 32).
Необходимо для каждой пары слов получить новое слово, так, чтобы окончание первого совпадало с началом второго, например, гора + радуга = горадуга. Это слово надо вывести в стандартный поток вывода.
Если слова возможно соединить несколькими способами, надо выбрать тот, который обеспечивает максимальную общую часть, например папа + папаха = папаха (а не папапаха).
Пример входного потока:
3
шлакоблок окунь
папа папаха
папа мама
Выходной поток:
шлакоблокунь
папаха
папамама -
Лабораторная работа № 1
ОБРАБОТКА ТЕКСТОВЫХ ФАЙЛОВ
Цель работы: Получить навыки обработки текстовых файлов средствами языка Cи.
Подготовка к лабораторной работе
- Повторить основные шаги работы с файлами.
- Изучить стандартные функции для работы с текстовыми файлами.
- Разработать схему алгоритма решения задачи согласно варианту задания.
- Написать программу на языке Си согласно разработанной схеме алгоритма.
- Используя программу Блокнот создать текстовый файл.
Задание к лабораторной работе
Написать программу на языке Си для обработки текстового файла в соответствии с вариантом задания.
Вариант 4
Создать текстовый файл с произвольным числом строк. В качестве исходного текста задать арифметическое
выражение, записанное на языке Си.
Проверить, соблюдается ли баланс открывающихся и закрывающихся скобок. Если равенство соблюдается, то вывести соответствующее сообщение, в противном случае вывести количество открывающихся и количество закрывающихся скобок.
Содержание отчета
- Номер и тема лабораторной работы.
- Задание к лабораторной работе.
- Схема алгоритма решения задачи.
- Программа на языке Cи.
- Скрины экранов с результатами выполнения программы.
Контрольные вопросы
- Описание символьных данных и строк на языке Си.
- Встроенные функции языка Си, используемые для обработки строк.
- Назначение функции fgets().
- Назначение функции fgetc().
- Назначение функции fscanf().
Лабораторная работа № 2
ТИПИЗИРОВЫЕ ПОДПРОГРАММЫ - ФУНКЦИИ
Цель работы: Приобрести навыки разработки и использования функций, разработанных пользователем.
Подготовка к лабораторной работе:
1. Повторить такие понятия языка Си как: функции, структура типизированной функции, списки фактических и формальных параметров, вызов типизированной функции.
2. В соответствии с вариантом задания разработать алгоритм решения задачи, описать его в виде схемы.
Задание к лабораторной работе:
Разработать типизированную функцию для выполнения над массивом А[n] операций в соответствии с вариантом.
В функции main исходный массив сформировать, используя датчик псевдослучайных чисел rand(). На печать вывести исходный массив и после работы функции результат ее работы.
Вариант 4
Вычисление количества положительных четных элементов массива.
Содержание отчета:
- Номер, тема лабораторной работы
- Задание к лабораторной работе.
- Схема алгоритма.
- Программа на языке Си.
- Скрины экрана с результатами работы.
Контрольные вопросы:
- Типы функции, используемые в программах на языке Си.
- Структура функции, определенной пользователем.
- Отличие типовой функции от безтиповой функции.
- Типы параметров функции.
- Глобальные и локальные идентификаторы.
Лабораторная работа № 3
БЕЗТИПОВЫЕ ПОДПРОГРАММЫ – ФУНКЦИИ
Цель работы: Приобрести навыки организации программ с использованием безтиповых функций, определенных пользователем.
Подготовка к лабораторной работе.
- Повторить такие элементы языка Си как: отличие безтиповой функции от типизированной, списки фактических и формальных параметров, вызов безтиповой функции.
- В соответствии с заданием разработать алгоритм функции, описать его в виде схемы.
- Составить схему алгоритма программы, использующей разрабатываемую функцию .
Задание к лабораторной работе
Разработать безтиповую функцию для выполнения над матрицей размером 5х5 операций в соответствии с вариантом.
В функции main исходную матрицу сформировать, используя датчик псевдослучайных чисел rand(). На печать вывести исходную и после работы функции преобразованную матрицы.
Вариант 4
Умножение элементов матрицы на любое случайное число.
Содержание отчета
- Номер, тема лабораторной работы
- Задание к лабораторной работе.
- Схема алгоритма функции.
- Схема алгоритма программы, использующей эту функцию.
- Программа на языке Си.
- Скрины экрана с результатами работы программы.
Контрольные вопросы
- Для чего используются подпрограммы?
- Структура безтиповой функции, определенной пользователем.
- Правила взаимодействия списков фактических и формальных параметров.
- Отличие параметров-значений от параметров переменных
.
-
Фермер хочет построить на своей земле как можно больший по площади сарай. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму сеткой размера MxN. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Прямоугольный сарай не должен ни с чем соприкасаться (т.е. в соседних с ним узлах сетки не может ничего быть). Найти максимально возможную площадь сарая и где он может размещаться.
-
Лабораторная работа №1
ФОРМИРОВАНИЕ И ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ
Цель работы: Приобретение навыков разработки алгоритмов формирования и обработки одномерного массива. Закрепление понятий базовых структур цикл, разветвление.
Задание к лабораторной работе
В соответствии с вариантом (таблица 1) разработайте алгоритм обработки элементов массива.
Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма.
Проведите тестирование программы в среде программирования.
Исходные данные
Действия по обработке массива
Массив Х[30] нецелых элементов задать датчиком случайных чисел.
Записать в массив Y подряд отрицательные элементы массива Х. Найти их среднее арифметическое.
Контрольные вопросы
1.Какие ограничения накладываются на индексы элементов массивов?
2.Способы описания массивов на языке Си. Понятия размерности массива, описание размерности массивов.
3.Задание типов элементов массива. Могут ли элементы массива иметь разный тип?
4.Как располагаются элементы массива в памяти?
5.Чем отличаются алгоритмы поиска максимального и минимального элемента массива.
6. Чем отличаются алгоритмы расчета суммы и подсчета числа элементов массива.
Лабораторная работа № 2
ОБРАБОТКА ТЕКСТОВЫХ ФАЙЛОВ
Цель работы: Получить навыки обработки текстовых файлов средствами языка Cи.
Задание к лабораторной работе
Написать программу на языке Си для обработки текстового файла в соответствии с вариантом задания.
Создать текстовый файл с произвольным числом строк. Из исходного файла, начиная с первой встретившейся буквы 'а', переписать в новый файл все символы до первой встретившейся буквы ' к'. Если буквы «к» не будет, переписать все символы до конца файла.
Контрольные вопросы
- Описание символьных данных и строк на языке Си.
- Встроенные функции языка Си, используемые для обработки строк.
- Назначение функции fgets().
- Назначение функции fgetc().
- Назначение функции fscanf().
Лабораторная работа № 3
ТИПОВЫЕ и БЕСТИПОВЫЕ ПОДПРОГРАММЫ - ФУНКЦИИ
Цель работы: Приобрести навыки разработки и использования функций, разработанных пользователем.
Задание к лабораторной работе
В соответствии с индивидуальным заданием, номер которого совпадает с двумя последними цифрами вашего пароля, разработать алгоритмы и программу на языке Си с использованием разработанных автором функций.
- 1. Для каждого пункта задания написать подпрограмму-функцию
- сформировать целочисленную матрицу А(NхN);
-вывести на экран значения матрицы, расположив каждую строку матрицы на строку экрана;
- найти в матрице количество отрицательных чисел;
- вычислить суммы диагональных элементов( главной и побочной ) отдельно, но в одной функции.
Написать функцию (main), вызывающую разработанные вами функции.
Контрольные вопросы:
- Типы функции, используемые в программах на языке Си.
- Структура функции, определенной пользователем.
- Отличие типовой функции от бестиповой функции.
- Типы параметров функции.
- Глобальные и локальные идентификаторы.
-
Фермер хочет построить на своей земле как можно больший по площади сарай. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму сеткой размера MxN. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Прямоугольный сарай не должен ни с
чем соприкасаться (т.е. в соседних с ним узлах сетки не может ничего быть). Найти максимально возможную площадь сарая и где он может размещаться. Исходные данные считать из файла, созданного в Блокноте
-
Указания по выполнению курсовой работы
по курсу «Информатика»
Целью курсовой работы является освоение студентами принципов создания и обработки бинарных файлов на языке Си.
К поставленной перед Вами задаче следует отнестись так:
- Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
Задачи для курсовой работы
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разработать алгоритмы и программу на языке Си.
Написать программу
1.Создать файл Train.dat, содержащий записи следующей структуры:
- название пункта назначения;
- номер поезда;
- время отправления. (массив из двух чисел:часы, минуты)
2. программа должна выполнять следующую обработку файла Train.dat:
- поиск в файле поездов, отправляющихся после введенного с клавиатуры времени;
- если таких поездов нет, выдать соответствующее сообщение на дисплей.
-
20. Дана последовательность целых чисел, оканчивающаяся
числом 0. Найти среднее арифметическое положительных чисел,
квадрат которых оканчивается на 1, 6 или 9. РЕШИТЬ через while без массива, без pow
27.Дан одномерный массив, состоящий из N (0 < N < 100)
целочисленных элементов. Найти количество простых элементов,
до и после которых располагаются нечетные числа. Без использования функций и pow. -
Взять любой текст в однобайтовой кодировке. Убрать из текста всё кроме
символов в диапазоне [32-255].
Оставшийся текст поделить на слова считая что разделитель - пробел.
Для счётчика использовать unsigned long.
Вывести полученный результат БЕЗ СОРТИРОВКИ просто в виде слово -
количество повторов (сортировку будем разбирать позже). -
Требуется прочитать из файла целые числа(которые в нем записаны) и заменить числа, делящиеся на 5 без остатка, на слово "word". После все это записать в новый файл.
-
Дан текстовый файл, в котором содержатся целые числа. Определить среднее
арифметическое положительных чисел в каждой строке и записать результаты в
другой текстовый файл с указанием номера строки исходного файла. (Программу написать не используя массивов) -
Сделать программу по блок-схеме.
 -->
<!-- Если несколько вариантов товара -->
<!-- Нет в наличии -->
</div>
</li>
<!-- Товар (The End)-->
<!-- Товар-->
<li class=)
Написать программу, формирующую графику на основе данных, находящихся в текстовом файле.
Задача: График посещений сайта. Исходные данные представляют собой ежедневные значения
счетчика посещений за весь период существования сайта. По диаграммой вывести
минимальное и максимальное значения и соответствующие им даты. Вычислить среднее
количество посещений за день.
В отчете представить формулировку задачи, содержимое файла данных, функции обработки событий, примеры работы программы, в том числе в случае, если файла данных нет.300 руб.
Для выбранной предметной области создать динамический массив структур, содержащих характеристики объектов предметной области.
Обязательный набор полей:
динамический массив символов, включая пробелы (name)
произвольный динамический массив символов
числовые поля типов int и float (не менее двух полей каждого типа)
поле с числовым массивом.
Написать программу, обеспечивающую начальное формирование массива структур при чтении из файла (текст с разделителями — CSV) с последующим возможным дополнением элементов массива при вводе с клавиатуры. Следует использовать указатели на структуры и указатели на функции обработки массива в соответствии с вариантом задания.
Вариант:
Выбор записей, в которых значение любого символьного поля (выбор из меню) содержит указанную подстроку без учета регистра, сортировка результата по возрастанию значений любого из элементов поля с числовым массивом (выбор признака сортировки — из меню).Подсчитать вероятности символов, встречающихся в текстовом файле. Отсортировать вероятности символов по убыванию.
Восстановить бинарное дерево по прямому порядку.(использую списки);
Лабораторная работа №2
Программы циклической структуры. Обработка статических массивов.
- ЦЕЛЬ РАБОТЫ: приобретение практических навыков в составлении алгоритмов и программ циклической структуры и обработки массивов.
Задание
Даны вещественные числа a,b. Значения функции (согласно вариантам) записать в массив. Вычислить значение интеграла, используя:
1) Формула трапеций
I1=h*(a[0]/2+a[1]+a[2]+…+a[N-1]+a[N]/2)
2) Формула Симпсона
I2=h/3*( a[0]+a[N] + 4*(a[1]+a[3]+…+a[N-1]) +
2*(a[2]+a[4]+…+a[N-2]))
h=(b-a)/n, N=100.
Сравнить полученные по двум формулам значения интегралов.
f(x)=(1+2x+x2)/(5+2x2); a=-2; b=2;
КОНТРОЛЬНЫЕ ВОПРОСЫ
- Какой алгоритм является алгоритмом циклической структуры?
- Типы циклов в языке Си.
- Какой цикл выполнится хотя бы один раз? А какой - ни разу?
- Что такое массив? индекс элемента массива?
- Как ввести и вывести элементы вектора в строку и в столбец?
- Способы описания и инициализации массивов.
Лабораторная работа №3
Матрицы (двумерные массивы)
1. Цель работы: программирование алгоритмов обработки двумерных массивов
- Выполнение работы
Сформировать двумерный массив L размером N x 10 (N – количество строк, равное предпоследней цифре номера студенческого билета +2 10 – количество столбцов) с помощью генератора случайных чисел и вывести элементы массива. Вывести номер строки и саму строку матрицы L, в которой сумма положительных элементов максимальна.
- Контрольные вопросы
- Как объявить матрицу? Как инициализировать?
- Ввод – вывод матрицы по строкам.
- Как поменять местами строки в матрице?
- Как найти минимальный элемент матрицы и его индексы?
- Как вычислить сумму элементов строки матрицы?
- Как получить транспонированную матрицу?
Разработайте программу, которая читает из стандартного потока ввода слова и размещает их в связный список следующим образом. Если слово встретилось первый раз, то для него добавляется новый элемент в конец списка. В противном случае в соответствующем элементе списка увеличивается счетчик слов.
Элемент списка — структура, имеющая следующие поля:
слово,
количество повторений данного слова в потоке,
указатель на следующий элемент списка.
После окончания ввода содержимое списка выводится в стандартный поток вывода.
При разработке данной программы используйте технологию структурного программирования.
Примечание:
Добавить комментарии.
Рекурсия запрещена.Разработайте программу, которая вводит из файла, имя которого определяется в командной строке, слова и помещает их в линейный односвязный список. Затем удаляет из списка все элементы, у которых длина слова меньше 3. Слова из результирующего списка вывести в стандартный поток вывода.
Структурное программирование, рекурсия запрещена.
Обязательно комментарии.
----------------------------------------------------------------------
Последняя и финальная работа на СИ. Решил составить заказ как можно раньше, дабы было время разобрать все неясные моменты.