1. Установить среду для разработки приложений.
Можно использовать Adobe Flash или Flex Builder.

Я использую Adobe Flash CS4. Это последняя версия флеша, позволяет писать приложения с использованием Action Script 3.
Можно попробовать найти и скачать в интернете или купить в магазине диск.

2. Изучить ActionScript.
Некоторые до сих пор программируют на ActionScript 2, но я считаю, что пора переходить на ActionScript 3. Но возможно его изучение окажется сложнее.

Я начал изучение сразу с ActionScript 3. При небольшом опыте программирования на других языках, мне хватило почитать книгу «Колин Мук - ActionScript 3». В книге около 1000 страниц, но начать программировать можно не дочитав книгу до конца. Главное - понять основы. Уже через несколько дней я смог написать приложение с использованием ВКонтакте API.

Если вы не знакомы ни с одним языком программирования, то возможно вам будет очень сложно понять эту книгу. Вам может понадобиться немало времени чтобы понять принципы программирования и написать своё первое приложение.

Будьте готовы к тому, что вам придётся потратить не один день, чтобы понять, как писать приложения.

Но уже в процессе изучения языка ActionScript, вы сможете создавать простые приложения, не использующие ВКонтакте API. Если вы захотите, то сможете загрузить их на сайт вконтакте, но такие приложения не будут одобрены.

После того как вы изучите ActionScript, понять как использовать ВКонтакте API, будет уже не сложно, и вы сможете использовать ВКонтакте API в своих приложениях.

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

Без знаний не получится сразу начать создавать хорошие приложения.