У меня стоит Альт Линукс 5.0 Мастер с графическиме окружением KDE4.
Все описанное так же применимо к KDE3 и к другим графическим оболочкам, разница в большей степени будет лишь в оформлении и расположении элементов рабочего стола.
Помним, что Линукс это не Windows! И привычная вам в окнах работа к Линуксу почти не применима. Но не так все страшно и сложно.

Итак, перед вами рабочий стол:

В левом нижнем углу экрана есть синий значок с изображением буквы К.

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

Большинство всех программ в Линукс ставится только из репозитория программ данного дистрибутива.
Для установки программ используется менеджер пакетов Synaptic. Находим его в меню и запускаем.

Появляется диалоговое окно, в котором вас просят ввести пароль Администратора системы, вводим его.

Нажимаем ОК.

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

Находим в списке cd-rom и проверяем наличие галочки в столбце Разрешен:

Можете произвести поиск нужного вам пакета по имени или описанию, нажав соответствующую кнопку — Искать.

Нажимаем на кнопку Искать и в диалоговом окне вводим имя искомой программы.

Нажимаем искать. Результат поиска отображает нам искомую программу. Нажимаем правую кнопку мыши и в диалоговом меню выбираем — Отметить для установки.

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

По окончании установки вы увидите сообщение менеджера пакетов, сообщающей о том, что установка завершена.

Программа установлена.

Теперь рассмотрим ситуацию, когда необходимого приложения у вас не установлено и поиск на диске вам не принёс положительного результата. И что же делать?
Вернёмся в настройки Synaptic и подключим дополнительные репозитории находящиеся в интернете по соответствующим адресам указанным в поле URL. Для этого необходимо просто отметить нужные нам репозитории галочками. Следует заметить, что отметить необходимо как минимум два репозитория. Один для нашей архитектуры i586 и второй архитектуро-независимый noarch. При этом при подключенных репозитариях "branch", желательно отключить (снять флажок) ваш диск в списке репозитариев и тогда все пакеты будут ставиться из branch-а (с сервера, находящегося в сети Интернет. В этом случае подключение к сети Интернет обязательно должно быть).

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

закрываем окно и нажимаем кнопку Получить сведения.

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

Если все-таки вы не смогли найти нужное вам приложение или не можете установить его с помощью Synaptic, посетите вики страничку ALT Linux Wiki: http://www.altlinux.org