Задачка :вобщем массив 5 на 3 .. из целых чисел.. . нужно : выполнить сортировку по неубыванию элементов первого столбца ...
я не прошу решить задачу.... а всего лишь прошу обяснить .. что значит выполнить сортировку по неубыванию ...это как вабще. . не по возрастанию же. . вобщем кто что знает.. . говорите. .
пасиба заранее..
Другие языки программирования и технологии
Кто шарит в паскале. . помогите...
по неубыванию это значит по возрастанию или равенству.
пример
лин. массив 2 5 6 6 9 3 2
ответ: 2 2 3 5 6 6 9
пример
лин. массив 2 5 6 6 9 3 2
ответ: 2 2 3 5 6 6 9
Azret Shogenov
пасиба.. с линейным массивом теперь более менее понятно.. а вот по неубыванию элементов первого столбца тут как быть ?
Под сортировкой данных в самом широком смысле слова можно понимать процесс изменения порядка элементов в некоторой информационной совокупности таким образом, чтобы обеспечить возрастание (неубывание) или убывание (невозрастание) числового значения элемента данных или определенного числового параметра, связанного с каждым элементом данных (ключа) , при переходе от предыдущего элемента к последующему.
Для числовых данных понятия “возрастания” и “убывания” обычно относятся непосредственно к значению чисел - для любой пары натуральных или вещественных чисел определены отношения порядка типа “больше” и “меньше”.
Для символьных данных понятия “возрастания” и “убывания” относятся к числовым значениям внутримашинного кода, используемого для представления символов в памяти компьютера. Так как все буквенные символы располагаются в таблице кодов по алфавиту, то сортировка слов текста всегда приводит к их упорядочению в алфавитной (лексикографической) последовательности.
Компьютерные информационные системы нельзя представить без возможности отсортировать ту или иную информацию. Типичный пример отсортированной (упорядоченной) информации - это любой словарь, список фамилий, перечень файлов в рабочем окне программы.
Сортировка данных имеет не только самостоятельное значение - она используется для эффективного решения других задач в компьютерных системах.
Для упорядоченной совокупности данных быстро и легко решается такая задача, как поиск и отбор информации по заданному условию. Нужное слово в словаре можно найти без труда благодаря упорядоченному содержанию (по алфавиту) .
К настоящему времени известно множество различных алгоритмов, обеспечивающих решение этой задачи.
Некоторые из них обладают низким быстродействием и имеют только “историческую” ценность. Другие обладают очень высокой эффективностью и практически используются в “промышленных” компьютерных системах. В любом случае изучение и программирование алгоритмов сортировки имеет как практическую пользу для разработки прикладных систем, так и методологическую ценность для обучения программированию - реализация подобных алгоритмов на языке программирования требует владения всеми основными “инструментами” языка, включая операторы цикла, аппарат процедур и функций и т. д.
Современные системы объектного и “визуального” программирования в большинстве случаев освобождают программиста от непосредственного решения задачи сортировки. Они предоставляют ему готовые объекты и процедуры, развитые структуры данных типа списка или коллекции (collection), которые позволяют с минимальными затратами решить вопросы логической организации данных и сосредоточиться на сущности основной прикладной задачи.
Но для решения задачи обучения программированию и развития алгоритмического мышления учащихся эти тенденции могут оказывать не очень благоприятное воздействие. Привыкая строить программы как домики из готовых кубиков, учащийся не развивает способность мыслить на базе ключевых категорий алгоритмического мышления, анализировать и строить сложные логические выражения и вложенные циклические структуры.
В этих условиях “традиционные” алгоритмы и программы для работы с различными структурами данных приобретают особую методологическую ценность, как инструмента для обучения алгоритмизации и программированию. В числе этих алгоритмов и программ следует особо выделить алгоритмы сортировки и группировки массивов информации.
Достоинствами задачи сортировки несомненно являются следующие:
1. Относительная простота алгоритма при наличии всех атрибутов развитого циклического процесса с возможностью организации процедур и рекурсий.
2. Наличие большого количества методов решения, отличающихся своей эффективностью.
3. Большая практическая ценность алгоритма для решения других учебных задач, связанных с поиском и организацией данных на дисках и в оперативной памяти компьютера.
Для числовых данных понятия “возрастания” и “убывания” обычно относятся непосредственно к значению чисел - для любой пары натуральных или вещественных чисел определены отношения порядка типа “больше” и “меньше”.
Для символьных данных понятия “возрастания” и “убывания” относятся к числовым значениям внутримашинного кода, используемого для представления символов в памяти компьютера. Так как все буквенные символы располагаются в таблице кодов по алфавиту, то сортировка слов текста всегда приводит к их упорядочению в алфавитной (лексикографической) последовательности.
Компьютерные информационные системы нельзя представить без возможности отсортировать ту или иную информацию. Типичный пример отсортированной (упорядоченной) информации - это любой словарь, список фамилий, перечень файлов в рабочем окне программы.
Сортировка данных имеет не только самостоятельное значение - она используется для эффективного решения других задач в компьютерных системах.
Для упорядоченной совокупности данных быстро и легко решается такая задача, как поиск и отбор информации по заданному условию. Нужное слово в словаре можно найти без труда благодаря упорядоченному содержанию (по алфавиту) .
К настоящему времени известно множество различных алгоритмов, обеспечивающих решение этой задачи.
Некоторые из них обладают низким быстродействием и имеют только “историческую” ценность. Другие обладают очень высокой эффективностью и практически используются в “промышленных” компьютерных системах. В любом случае изучение и программирование алгоритмов сортировки имеет как практическую пользу для разработки прикладных систем, так и методологическую ценность для обучения программированию - реализация подобных алгоритмов на языке программирования требует владения всеми основными “инструментами” языка, включая операторы цикла, аппарат процедур и функций и т. д.
Современные системы объектного и “визуального” программирования в большинстве случаев освобождают программиста от непосредственного решения задачи сортировки. Они предоставляют ему готовые объекты и процедуры, развитые структуры данных типа списка или коллекции (collection), которые позволяют с минимальными затратами решить вопросы логической организации данных и сосредоточиться на сущности основной прикладной задачи.
Но для решения задачи обучения программированию и развития алгоритмического мышления учащихся эти тенденции могут оказывать не очень благоприятное воздействие. Привыкая строить программы как домики из готовых кубиков, учащийся не развивает способность мыслить на базе ключевых категорий алгоритмического мышления, анализировать и строить сложные логические выражения и вложенные циклические структуры.
В этих условиях “традиционные” алгоритмы и программы для работы с различными структурами данных приобретают особую методологическую ценность, как инструмента для обучения алгоритмизации и программированию. В числе этих алгоритмов и программ следует особо выделить алгоритмы сортировки и группировки массивов информации.
Достоинствами задачи сортировки несомненно являются следующие:
1. Относительная простота алгоритма при наличии всех атрибутов развитого циклического процесса с возможностью организации процедур и рекурсий.
2. Наличие большого количества методов решения, отличающихся своей эффективностью.
3. Большая практическая ценность алгоритма для решения других учебных задач, связанных с поиском и организацией данных на дисках и в оперативной памяти компьютера.
Похожие вопросы
- Люди, кто шарит в паскале, помогите, пожалуйста.
- Помогите, кто шарит в паскале, очень нужно
- Программа на паскале! Помогите(бесплатно)
- Паскаль! Помогите пожалуйста разобраться в задачке.
- Помогите с паскалем. Помогите написать программу переводящую из 10-ой в 16-ую систему счисления на паскале
- Паскаль помогите: С
- Программирование на Паскале Помогите, пожалуйста , написать программу на паскале
- Информатика.Практическая работа по паскалю.ПОМОГИТЕ.Все нужно ввиде паскаля.мучаюсь целый день.постоянно какие-то ошибки
- Сортировка массива (Паскаль) помогите пожалуйста
- кто нибудь знает турбо паскаль?помогите решить!выручайте,срочно надо!