Программирование
| Тип работы: | Все Задача Курсовая работа Лабораторная работа Ответы на вопросы |
| Язык программирования: | Все 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 алгоритмические языки Ассемблер |
| Блок-схема: | Все Есть Нет |
-
1 Практическая работа №1 «Файлы»
1.1 Цель работы
Изучить способы создания и работы с файлами в языке С++
Написать программу, которая считывает текст из файла, находит самое длинное слово и определяет, сколько раз оно встретилось в тексте.
Практическая работа №1 «Структуры»
1.1 Цель работы
Изучить особенности работы с составным типом данных – структуры.
1.) Описать структуру с именем NOTE, содержащую следующие поля:
- фамилия, имя;
- номер телефона;
- день рождения (массив из трех чисел).
2.) Написать программу, выполняющую следующие действия:
- ввод с клавиатуры данных в массив, состоящий из n элементов типа NOTE, записи должны быть упорядочены по трем первым цифрам номера телефона;
- вывод на дисплей информации о человеке, чья фамилия введена с клавиатуры;
- если такого нет, выдать на дисплей соответствующее сообщение.
-
Выбрать подходящий класс и написать для него метод, обеспечивающий решение поставленной задачи при указанных в условии ограничениях.
!!! Правильно подберите параметры и возвращаемое значение метода, учитывая, что один скрытый параметр this в нем уже присутствует!!!
Поверить работу разработанного метода, для чего подготовить основную программу, которая бы
• формировала необходимые объекты (один или несколько многоугольников или треугольников) из файла
• вызывала разработанный метод для одного из объектов и формировала ответ
• выводила ответ в файл.
Подготовить оформленную работу, описав и проиллюстрировав подход к решению задачи, записав код решения, а также три тестовых примера (содержимое исходного файла данных, результат, рисунок, подтверждающий правильность решения и основанный на исходных данных и результат
ЗАДАЧА:Найти внутреннюю точку треугольника (точку равноудалённую от его сторон) -
Лабораторная работа 4 (ЛР4). Массивы в языке С++.
Цель работы. Освоить основы работы с массивами в языке С++.
Вариант №1:
1. Определить среднее арифметическое элементов массива с s1-го по s2-ой (значения s1 и s2 вводятся с клавиатуры; s2 > s1);
2. Дан массив вещественных чисел. Каждый элемент, больший 10, заменить на его квадратный корень;
3. Найти элемент, наиболее близкий к среднему значению всех элементов массива;
4. В массиве хранится информация о максимальной скорости каждой из 40 марок легковых автомобилей. Определить порядковый номер самого быстрого автомобиля. Если таких автомобилей несколько, то должен быть найден номер первого из них;
5. Дан массив. Поменять местами первый и минимальный элементы. Если элементов с минимальным значением несколько, то в обмене должен участвовать последний из них;
6. Если в массиве есть хотя бы одна тройка соседних чисел, в которой средний элемент больше своих "соседей", т.е. предшествующего и последующего, то вывести все элементы, предшествующие элементам последней из таких троек;
7. Из элементов массива a сформировать массив b того же размера по правилу: если номер i-го элемента массива a четный, то bi=ai2, в противном случае bi=2∙ai.
-
Задание:
1) Разобраться со структурной программой ЛР1.
2) Контрольный ввод ЛР2.
3) Линейный алгоритм:
1.равнобокая
2
Написать программу вычисляющую
S фигур.
- Дано a, b, h : int
Найти S и P.
- Дано R h-?
Найти S-?
Одной программой
-
2 Содержание работы
2.1 Напишите программу ввода с клавиатуры массива из 10 чисел, увеличения элементов массива в два раза и вывода на экран измененного массива.
2.2 Доработать вывод массива на экран, задав ширину поля вывода элемента. Модифицировать программу таким образом, чтобы массив заполнялся случайными числами из диапазона [-10;10].
2.3 Дополнить программу вычислением суммы всех элементов исходного массива.
2.4 Дополнить программу нахождением количества отрицательных элементов.
2.5 Дополнить программу нахождением наименьшего элемента массива
2.6 Дополнить программу выводом на экран каждого 3-го,6-го,9-го элемента
2.7 Поменять местами первый отрицательный и последний положительный
элементы массива. -
Создать программу для просмотра содержимого текстовых файлов. Кнопки выбрать файл, открыть, в интерфейсе поле для отображения содержимого, кнопка закрыть файл.
-
3. По кругу выложены карточки с цифрами. Слева от карточек с цифрами, кратными пяти, положили карту со случайной цифрой, а находящуюся справа карту заменили на карту с цифрой, на три меньше текущей. Действие выполнили некоторое количество раз. Вывести на экран исходный и полученный набор карточек.
-
Разработать графический интерфейс приложения "Порядковый номер".
Используя диалоговое окно разбить экран на N частей, в каждой части вывести её порядковый номер.
Так же мне нужно описание, что к чему, где и почему. Чтобы почитать и въехать в сделанное. -
Дана непустая последовательность слов из латинских букв, разделенных запятыми, завершающа-яся точкой. Определить количество слов, начинающихся с буквы d и оканчивающихся буквой w. Выве-сти на экран найденные слова. Пользуясь указателями, выдать на экран адреса букв, составляющих данные слова.
-
 -->
<!-- Если несколько вариантов товара -->
<!-- Нет в наличии -->
</div>
</li>
<!-- Товар (The End)-->
<!-- Товар-->
<li class=)
1. Дан файл с произвольным текстом (имя файла вводится). Подсчитать, сколько слов в нем заканчиваются
на букву "a". Полученное значение вывести на экран и записать в текстовый файл с именем NUM.TXT
2. Создать текстовый файл, в который записать несколько чисел. Программа должна делать следующее. С
клавиатуры вводится произвольное число. Добавить это число в начало, конец и середину файла6) Создать типизированный файл записей со сведениями о телефонах абонентов; каждая запись имеет поля: фамилия абонента, год установки телефона, номер телефона. По заданной фамилии абонента выдать номера его телефонов. Определить количество установленных телефонов с N-ro года.
7) В текстовый файл занесены пары чисел, разделенных пробелом (каждая пара чисел - в новой строке). Рассматривая каждую пару как координаты точек на плоскости, найти наибольшее и наименьшее расстояния между этими точками.
8) Имеется файл с текстом. Осуществить шифрование данного текста в новый файл путем записи текста в матрицу символов по строкам, а затем чтение символов из этой матрицы по столбцам. Осуществить расшифровку полученного текста.
Разработать графический интерфейс приложения "Порядковый номер".
Используя диалоговое окно разбить экран на N частей, в каждой части вывести её порядковый номер.
Так же мне нужно описание, что к чему, где и почему. Чтобы почитать и въехать в сделанное.200 руб.№1: Написать программу для нахождения пересечения двух двусвязных списков.
200 руб.
Язык программирования(С++)
Исходные текстовые файлы могут создаваться в любом текстовом редакторе с использованием кодовой страницы, позволяющей непосредственно
обрабатывать в консольном приложении русские буквы. Для создания
исходного бинарного файла к третьей задаче написать отдельную программу, в программе его обработки выводить на экран компьютера содержимое файла до и после изменения. Четвертое задание предполагает создание информационно справочной системы на базе бинарного файла записей со следующими возможностями: создание файла, просмотр содержимого файла, добавление, удаление и корректировка данных, а также выполнение запросов в соответствии с заданием. Поиск требуемых данных осуществлять по
ключевому полю. Для организации интерфейса должно использоваться меню
Задания:
1. Дан файл, содержащий некоторый текст. Проверить, все ли фразы
начинаются с прописной буквы. Если нет – исправить.
2. В текстовом файле хранится таблица синусов и косинусов различных
углов. У таблицы есть шапка вида « x sin x cos x ». Добавить в этот файл
колонки с тангенсами и котангенсами этих углов. Если значение тангенса или
котангенса не определено, в соответствующей графе поставить прочерк.
3. Компоненты бинарного файла – вещественные числа. Удалить из
этого файла каждое пятое число.
4. В файле содержатся сведения о пациентах глазной клиники.
Структура записи: фамилия пациента, пол, возраст, место проживания
(город), диагноз. Определить количество иногородних пациентов, прибывших
в клинику. Вывести сведения о пациентах пенсионного возраста.200 руб.Написать функцию (int kol(void)), возвращающую количество одинаковых элементов в динамическом списке. Если одинаковых элементов нет, то об этом надо вывести сообщение. Описание переменных:
class SPISO
{ struct Yzel
{ Yzel* next;
int inf;
};
Yzel* na;
public:
SPISOK ; { na= NULL; return; }
int kol (void); { … }
};
-----------------------------------------------------------------------------------------
Пример выполнения задания 2
Создать класс shisok, содержащий 2 поля – Inf типа string и next - указатель на следующий элемент списка. И методы – конструктор и печать всех элементов списка.
Для создания работоспособного списка необходим еще метод добавления элементов списка, т.к. при отладке программы без него не обойтись. Но т.к. в задании он не указан, в файл с решением контрольной его можно включать по желанию.
Решение:
#include "stdafx.h"
#include <windows.h>
#include <iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
class spi
{
struct NOT
{
int inf;
NOT* next;
NOTяйцо : next(NULL), inf(0) {};
};
NOT* NA;
public:
void vkl (void) //включение нового элемента в начало списка
{
NOT* pvsp = new NOTяйцо;//pvsp- вспомогательный указатель
pvsp->inf=rand()%11; //заполнение поля inf нового элемента
pvsp ->next = NA;//подключение нового элемента в
NA = pvsp; // начало списка
}
spiяйцо:NA(NULL) {} //конструктор.Обнуляет указатель на начало списка
void PR(void) //печать списка
{
NOT* pvsp = NA; //вспомогательный указатель, он
//будет меняться при переходе к след. элементу списка
while (pvsp !=NULL) //цикл печати инф. полей всех
//элементов списка
{
cout<< pvsp->inf<<“ ”;
pvsp= pvsp->next;
};
cout<<" end \n"; //признак окончания списка
}
}START; //создан объект START
Результат прогона
START.vkl ();
START.vkl ();
START.vkl ();
START.vkl ();
START.PR (); 1 4 8 2 end //список из 4-х элементов
START.vkl ();
START.PR (); 3 1 4 8 2 end // список из 5-ти элементов
int ee; // (вначале новый элемент)
cin>>ee;Составить программу сортировки о,дпомерпого целочисленного массива А[п] методом слияния (merge-tort). Провести тестирование программы ги исходном массиве, сформированном вводом с клавиатуры Рабочий массив А сформировать с пспо.тт.зоваппем генератора псевдослучайных чисел. Провести когпролыпае nporotnj программы для размеров массива п 100. 1000, КХИЮ, 100000 и 1000000 злемептол с вычислением времени выполнения Г(п). Получеппые результаты сиестп в сводную таблицу. J 1остроптт. график завпспмоспз времени выполнения программы от размера массива.
Провести лмпирпческуто (практическую) оцепку вычислительной сложности алгоритма, для чего предусмотреть в программе подсчет фактического количества операций сравнения Сф и количества операций перемегпеппя Мф. Получеппые ретультаты свести в сводную таблппу Построггп. в одной коорднпатпоп плоскости графпкп запяспмостп теоретическом <Xn> fl’C- М) и змппрпческой (Сф(Мф) вычпслителыюй сложности алгоритма от размера массива и.
Провести апатит получетпах результатов. Сделать выводы о проделаппоп работе, осповаппые па получеппых результатах.
Построить линейный список из фамилий. Вставить в него введенную фамилию, сохранив алфавитный порядок. Используется текстовый файл, в котором в столбик записано 10 фамилий в алфавитном порядке
С++1)Подпрограммы и указатели. Написать программу, реализующую хранение информации, указанной в
вариантах индивидуальных заданий, в массиве структур и следующие
действия:
• добавление элемента
• удаление элемента по заданному значению ключевого поля
• просмотр (вывод на экран) всех элементов, содержащих информацию
• поиск и изменение элемента по заданному значению ключевого поля
• просмотр (вывод на экран) всех элементов, у которых поле отбора
имеет заданное значение
Оформить все действия в виде функций, массив и другие данные
передавать в функции как параметры.
Вариант задания:
Информация о телевизорах: Модель
(ключевое поле, имеет
уникальные, неповторяющиеся значения), Размер по диагонали (поле
используется для отбора элементов), Производитель, Цена.
2) Вычисление суммы ряда. Разработайте алгоритм и
напишите программу вычисления суммы ряда для одного из индивидуальных
вариантов заданий. В программе предусмотрите ввод требуемой точности
вычислений с клавиатуры, вывод результатов.
Домашняя контрольная работа
по дисциплине «Основы алгоритмизации и программирования»
Задание 1 Тема: Простые вычисления
Задача 1. Вычислите значение выражения. Математические функции стандартной библиотеки не использовать. Значения параметров вводятся с клавиатуры. Предусмотреть диалог с пользователем. Предполагается, что данные корректны (проверку выполнять не требуется).
Задача 2. Вычислите значение выражения, используя математические функции стандартной библиотеки. Значения параметров вводятся с клавиатуры. Предусмотреть диалог с пользователем. Предполагается, что данные корректны (проверку выполнять не требуется).
Задание 2 Тема: Программирование разветвленных алгоритмов
Задача 1. Вычислить заданное целочисленное выражение для данных a, b. Результат Х - тоже целочисленный. Исходные данные и результат должны проверяться на область допустимых значений.
Задача 2. Определить, попадает ли точка с координатами (x, y) в области A, B, C, D.
Задача 3. Решить задачу с использованием оператора switch
Единицы массы пронумерованы следующим образом: 1 – килограмм, 2 – миллиграмм, 3 – грамм, 4 – тонна, 5 – центнер. Дан номер единицы массы и масса тела M в этих единицах (вещественное число). Вывести массу данного тела в килограммах.
Задание 3 Тема: Использование операторов цикла
Задача 1 Решить задачу с использованием оператора while, do- while.
Дано натуральное число п . Найти количество четных (не равных нулю) цифр числа.
Задача 2. Расчет конечных сумм.
Составить программу расчета конечной суммы. Число членов суммы вводится с клавиатуры. Получить 3 значения при различных N. Результат сравнить с контрольным значением. Вычислить погрешность.
Задание 4 Тема: Работа с массивами
Задача 1. В одномерном массиве, состоящем из n вещественных элементов, вычислить: Минимальный по модулю элемент массива
Задача 2 Двумерные массивы
Задана квадратная матрица A размером NxN (N<=10), состоящая из целых чисел. Найти сумму и произведение всех ее положительных элементов.
Задание 5 Тема: Работа с функциями
Решить задачу с использованием функций.
Написать функцию вычисления объема параллелепипеда
Задание 6 Тема: Работа со структурами
Вариант 10
Сельскохозяйственные культуры
Наименование
Тип
Посевная площадь (га)
Урожайность (ц/га)
Соя
Б
13000
45
Чумиза
З
8000
17
Рис
З
25650
24
Примечание: З - зерновые, Б - бобовые