Имеется рюкзак грузоподъемностью P и N предметов. Сi - стоимость предмета, Pi - его вес. Требуется запихать в рюкзак как можно большую стоимость. p,n<=60 Нужен полный алгоритм на с++ или Pascal.
Последнее время в различных организациях для увеличения производительности труда активно внедряется электронный документооборот. В этих условиях возрастает роль применения компьютеров в области обработки текстовой информации.
Для обработки текстовой информации используется приложения общего назначения - текстовые редакторы. Эти программы позволяют создавать, редактировать, форматировать, сохранять и распечатывать документы. Текстовые редакторы делятся в зависимости от своих функциональных возможностей.
Простые текстовые редакторы предназначены для управления только содержанием текстового документа. Пример такого текстового редактора - стандартная программа ОС Windows "Блокнот". С простых текстовых редакторов можно редактировать текст, а также осуществлять простейшее форматирование шрифта. Такие приложения используют, когда внешнее представление текста не имеет особого значения. Их применяют для подготовки коротких заметок, исходного текста программ, сообщений электронной почты. Эти программы позволяют редактировать и любые другие файлы данных, имеющие текстовый формат, например, некоторые файлы настройки в разных операционных системах.
Более совершенные текстовые редакторы - текстовые процессоры (например, "Word") позволяют управлять не только содержанием, но и оформлением текста. Эти приложения имеют широкий спектр возможностей по созданию документов (вставка списков и таблиц, средства проверки орфографии, сохранение исправлений и др.).
Наиболее мощными возможностями обладают настольные издательские системы. Эти программы предназначены для допечатной подготовки (верстки) полиграфических изданий. К этой категории относятся такие программы, как Adobe PageMaker, QuarkXPress, Adobe InDesign. В отличие от текстовых процессоров, настольные издательские системы соблюдают полиграфические требования и стандарты. Они также обладают расширенными возможностями сложного оформления комбинированных документов.
Для подготовки к публикации в Интернете Web-страниц и Web-сайтов используются Web-редакторы (например, Macromedia HomeSite).
Основные функции текстового редактора следующие:
Создание новых текстовых документов.
Ввод и редактирование текста.
Поиск и замена элементов текста.
Сохранение измененных документов.
Печать текстовых документов.
Редактирование документа производится путем копирования, перемещения выделенных символов или фрагментов текста. В процессе работы над документом иногда бывает необходимо заменить одно многократно встречающееся слово на другое. Для этих целей в большинстве текстовых редакторов существует операция Найти и заменить, которая обеспечивает автоматический поиск и замену слов во всем документе.
Важную роль при создании документа играет система проверки правописания, которая позволяет избегать орфографических и грамматических ошибок и содержится в большинстве текстовых редакторов.
20. Текстовый процессор. Примеры. Назначение и основные возможности.
Текстовый процессор — вид прикладной компьютерной программы, предназначенной для производства (включая набор, редактирование, форматирование, иногда печать) любого вида печатной информации. Иногда текстовый процессор называют текстовым редактором второго рода.
Текстовыми процессорами в 1970-е — 1980-е годы называли предназначенные для набора и печати текстов машины индивидуального и офисного использования, состоящие из клавиатуры, встроенного компьютера для простейшего редактирования текста, а также электрического печатного устройства. Позднее наименование «текстовый процессор» стало использоваться для компьютерных программ, предназначенных для аналогичного использования.
Текстовые процессоры, в отличие от текстовых редакторов, имеют больше возможностей для форматирования текста, внедрения в него графики, формул, таблиц и других объектов. Поэтому они могут быть использованы не только для набора текстов, но и для создания различного рода документов, в том числе официальных. Наиболее известным примером текстового процессора является Microsoft Word.
Машина — текстовый процессор Brother WP-1400D, 1994 год
Программы для работы с текстами можно разделить на простые текстовые процессоры, мощные текстовые процессоры и издательские системы.
[править]
Известные текстовые процессоры
AbiWord
Adobe InCopy
ChiWriter — популярный в Восточной Европе текстовый процессор, для работы с научными текстами
JWPce — текстовый процессор для японского языка.
LaTeX — наиболее популярный набор макрорасширений (или макропакет) системы компьютерной вёрстки TeX
Последнее время в различных организациях для увеличения производительности труда активно внедряется электронный документооборот. В этих условиях возрастает роль применения компьютеров в области обработки текстовой информации.
Для обработки текстовой информации используется приложения общего назначения - текстовые редакторы. Эти программы позволяют создавать, редактировать, форматировать, сохранять и распечатывать документы. Текстовые редакторы делятся в зависимости от своих функциональных возможностей.
Простые текстовые редакторы предназначены для управления только содержанием текстового документа. Пример такого текстового редактора - стандартная программа ОС Windows "Блокнот". С простых текстовых редакторов можно редактировать текст, а также осуществлять простейшее форматирование шрифта. Такие приложения используют, когда внешнее представление текста не имеет особого значения. Их применяют для подготовки коротких заметок, исходного текста программ, сообщений электронной почты. Эти программы позволяют редактировать и любые другие файлы данных, имеющие текстовый формат, например, некоторые файлы настройки в разных операционных системах.
Более совершенные текстовые редакторы - текстовые процессоры (например, "Word") позволяют управлять не только содержанием, но и оформлением текста. Эти приложения имеют широкий спектр возможностей по созданию документов (вставка списков и таблиц, средства проверки орфографии, сохранение исправлений и др.).
Наиболее мощными возможностями обладают настольные издательские системы. Эти программы предназначены для допечатной подготовки (верстки) полиграфических изданий. К этой категории относятся такие программы, как Adobe PageMaker, QuarkXPress, Adobe InDesign. В отличие от текстовых процессоров, настольные издательские системы соблюдают полиграфические требования и стандарты. Они также обладают расширенными возможностями сложного оформления комбинированных документов.
Для подготовки к публикации в Интернете Web-страниц и Web-сайтов используются Web-редакторы (например, Macromedia HomeSite).
Основные функции текстового редактора следующие:
Создание новых текстовых документов.
Ввод и редактирование текста.
Поиск и замена элементов текста.
Сохранение измененных документов.
Печать текстовых документов.
Редактирование документа производится путем копирования, перемещения выделенных символов или фрагментов текста. В процессе работы над документом иногда бывает необходимо заменить одно многократно встречающееся слово на другое. Для этих целей в большинстве текстовых редакторов существует операция Найти и заменить, которая обеспечивает автоматический поиск и замену слов во всем документе.
Важную роль при создании документа играет система проверки правописания, которая позволяет избегать орфографических и грамматических ошибок и содержится в большинстве текстовых редакторов.
20. Текстовый процессор. Примеры. Назначение и основные возможности.
Текстовый процессор — вид прикладной компьютерной программы, предназначенной для производства (включая набор, редактирование, форматирование, иногда печать) любого вида печатной информации. Иногда текстовый процессор называют текстовым редактором второго рода.
Текстовыми процессорами в 1970-е — 1980-е годы называли предназначенные для набора и печати текстов машины индивидуального и офисного использования, состоящие из клавиатуры, встроенного компьютера для простейшего редактирования текста, а также электрического печатного устройства. Позднее наименование «текстовый процессор» стало использоваться для компьютерных программ, предназначенных для аналогичного использования.
Текстовые процессоры, в отличие от текстовых редакторов, имеют больше возможностей для форматирования текста, внедрения в него графики, формул, таблиц и других объектов. Поэтому они могут быть использованы не только для набора текстов, но и для создания различного рода документов, в том числе официальных. Наиболее известным примером текстового процессора является Microsoft Word.
Машина — текстовый процессор Brother WP-1400D, 1994 год
Программы для работы с текстами можно разделить на простые текстовые процессоры, мощные текстовые процессоры и издательские системы.
[править]
Известные текстовые процессоры
AbiWord
Adobe InCopy
ChiWriter — популярный в Восточной Европе текстовый процессор, для работы с научными текстами
JWPce — текстовый процессор для японского языка.
LaTeX — наиболее популярный набор макрорасширений (или макропакет) системы компьютерной вёрстки TeX
Lotus WordPro
Microsoft Word
Microsoft Works
OpenOffice.org Writer
LibreOffice Writer
Apple iWork Pages
PolyEdit
WordPad — входит в дистрибутив MS Windows
WordPerfect
Первое задание
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
const int N = 3;
const int M = 4;
int A[N][M];
for(int i = 0; i < N; i++){
for(int j = 0; j < M; j++){
cout << "Element [" << i << "][" << j << "] = "; cin >> A[i][j];
}
}
cout << "Output mas" << endl;
for(int i = 0; i < N; i++){
for(int j = 0 ; j < M; j++){
cout << A[i][j] << " ";
}
cout << endl;
}
system("pause");
return 0;
}
Второе задание
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
srand(time(NULL));
const int N = 50;
int temp;
int A[N];
for(int i = 0; i < N; i++){
temp = rand()%100;
while(temp % 2 != 1){
temp = rand()%100;
}
A[i] = temp;
}
for(int i = 0; i < N; i++){
cout << A[i] << endl;
}
system("pause");
return 0;
}