Kлуб по състезателно програмиране

Стартира сайта на клуба по състезателно програмиране към Център по информатика и технически науки на Бургаският свободен университет. Всеки който се чувства съпричастен с тази инициатива може да се регистрира на този сайт: http://dev.bfu.bg

Полезни ресурси за програмиране на C/C++/C#

За любителите на програмирането на езика C/C++/C# са налични множество от полезни страници в интернет. Представям на вашето внимание интересни избрани линкове с ресурси по темата:

Метод за пресмятане на произведението на 2 трицифрени числа

Тук ще представя много интересна реализация на метод за пресмятане на 2 трицифрени числа. Използвайки 5 стъпковата схема, за умножение представена на фигурата, можете да пресметнете само на един ред произведението, като на всяка от петте стъпки трицифрените числа са представени на 2 реда. В конкретния пример са използвани: 123 х 201.

Реализация в C++

using namespace std;

// Функция за умножение на две трицифрени цели числа
long SuperMultiplier(int A, int B)
// A
int a1 = (A/100)%10;
int a2 = (A/10)%10;
int a3 = A%10;
// B
int b1 = (B/100)%10;
int b2 = (B/10)%10;
int b3 = B%10;

// C
long C = a3*b3 + (a3*b2 + a2*b3)*10 + (a1*b3 + a2*b2 + a3*b1)*100 + (a1*b2 + a2*b1)*1000 + (a1*b1)*10000;

return C;

// Главна функция
int main()
int A,B;
cout << “A B\n”;
cin >> A >> B;
cout << SuperMultiplier(A,B) << endl;
return 0;


Безплатна реализация на SHA-1 алгоритъм на C++.

За изтегляне на програмения фрагмент, посетете този адрес:

100% free public domain implementation of the SHA-1 algorithm
by Dominik Reichl
Web: http://www.dominik-reichl.de/

Version 1.8 - 2008-03-16
- Converted project files to Visual Studio 2008 format.
- Added Unicode support for HashFile utility method.
- Added support for hashing files using the HashFile method that are
larger than 2 GB.
- HashFile now returns an error code instead of copying an error
message into the output buffer.
- GetHash now returns an error code and validates the input parameter.
- Added ReportHashStl STL utility method.
- Added REPORT_HEX_SHORT reporting mode.
- Improved Linux compatibility of test program.

Version 1.7 - 2006-12-21
- Fixed buffer underrun warning that appeared when compiling with
Borland C Builder (thanks to Rex Bloom and Tim Gallagher for the
- Breaking change: ReportHash writes the final hash to the start
of the buffer, i.e. it's not appending it to the string anymore.
- Made some function parameters const.
- Added Visual Studio 2005 project files to demo project.

Version 1.6 - 2005-02-07 (thanks to Howard Kapustein for patches)
- You can set the endianness in your files, no need to modify the
header file of the CSHA1 class anymore.
- Aligned data support.
- Made support/compilation of the utility functions (ReportHash and
HashFile) optional (useful when bytes count, for example in embedded

Version 1.5 - 2005-01-01
- 64-bit compiler compatibility added.
- Made variable wiping optional (define SHA1_WIPE_VARIABLES).
- Removed unnecessary variable initializations.
- ROL32 improvement for the Microsoft compiler (using _rotl).

Version 1.4 - 2004-07-22
- CSHA1 now compiles fine with GCC 3.3 under MacOS X (thanks to Larry

Version 1.3 - 2003-08-17
- Fixed a small memory bug and made a buffer array a class member to
ensure correct working when using multiple CSHA1 class instances at
one time.

Version 1.2 - 2002-11-16
- Borlands C++ compiler seems to have problems with string addition
using sprintf. Fixed the bug which caused the digest report function
not to work properly. CSHA1 is now Borland compatible.

Version 1.1 - 2002-10-11
- Removed two unnecessary header file includes and changed BOOL to
bool. Fixed some minor bugs in the web page contents.

Version 1.0 - 2002-06-20
- First official release.

======== Test Vectors (from FIPS PUB 180-1) ========

SHA1("abc") =
A9993E36 4706816A BA3E2571 7850C26C 9CD0D89D

SHA1("abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq") =
84983E44 1C3BD26E BAAE4AA1 F95129E5 E54670F1

SHA1(A million repetitions of "a") =
34AA973C D4C4DAA4 F61EEB2B DBAD2731 6534016F

#ifndef ___SHA1_HDR___
#define ___SHA1_HDR___

#include "export.h"


#if !defined(SHA1_STL_FUNCTIONS) && !defined(SHA1_NO_STL_FUNCTIONS)
#error STL functions require SHA1_UTILITY_FUNCTIONS.




#ifdef _MSC_VER

// You can define the endian mode in your files without modifying the SHA-1
// source files. Just #define SHA1_LITTLE_ENDIAN or #define SHA1_BIG_ENDIAN
// in your files, before including the SHA1.h header file. If you don't
// define anything, the class defaults to little endian.
#if !defined(SHA1_LITTLE_ENDIAN) && !defined(SHA1_BIG_ENDIAN)

// If you want variable wiping, #define SHA1_WIPE_VARIABLES, if not,
// #define SHA1_NO_WIPE_VARIABLES. If you don't define anything, it
// defaults to wiping.
#if !defined(SHA1_WIPE_VARIABLES) && !defined(SHA1_NO_WIPE_VARIABLES)

#if defined(SHA1_HAS_TCHAR)
#ifdef _MSC_VER
#ifndef TCHAR
#define TCHAR char
#ifndef _T
#define _T(__x) (__x)
#define _tmain main
#define _tprintf printf
#define _getts gets
#define _tcslen strlen
#define _tfopen fopen
#define _tcscpy strcpy
#define _tcscat strcat
#define _sntprintf snprintf

// Fallback, if no 64-bit support
#ifndef _fseeki64
#define _fseeki64 fseek
#ifndef _ftelli64
#define _ftelli64 ftell

// Define variable types

#ifndef UINT_8
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define UINT_8 unsigned __int8
#else // !_MSC_VER
#define UINT_8 unsigned char
#endif // _MSC_VER

#ifndef UINT_32
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define UINT_32 unsigned __int32
#else // !_MSC_VER
#define UINT_32 unsigned long
#define UINT_32 unsigned int
#endif // _MSC_VER
#endif // UINT_32

#ifndef INT_64
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define INT_64 __int64
#else // !_MSC_VER
#define INT_64 long long
#endif // _MSC_VER
#endif // INT_64

#ifndef UINT_64
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define UINT_64 unsigned __int64
#else // !_MSC_VER
#define UINT_64 unsigned long long
#endif // _MSC_VER
#endif // UINT_64

// Declare SHA-1 workspace

typedef union
UINT_8 c[64];
UINT_32 l[16];

// Different formats for ReportHash

// Constructor and destructor

UINT_32 m_state[5];
UINT_32 m_count[2];
UINT_32 m_reserved0[1]; // Memory alignment padding
UINT_8 m_buffer[64];
UINT_8 m_digest[20];
UINT_32 m_reserved1[3]; // Memory alignment padding

void Reset();

// Update the hash value
void Update(const UINT_8* pbData, UINT_32 uLen);

// Hash in file contents
bool HashFile(const TCHAR* tszFileName);

// Finalize hash, call before using ReportHash(Stl)
void Final();

bool ReportHash(TCHAR* tszReport, REPORT_TYPE rtReportType = REPORT_HEX) const;

bool ReportHashStl(std::basic_string& strOut, REPORT_TYPE rtReportType =
REPORT_HEX) const;

bool GetHash(UINT_8* pbDest) const;

// Private SHA-1 transformation
void Transform(UINT_32* pState, const UINT_8* pBuffer);

// Member variables
UINT_8 m_workspace[64];
SHA1_WORKSPACE_BLOCK* m_block; // SHA1 pointer to the byte array above

#endif // ___SHA1_HDR___

Linux Socket Programming – Echo client/server

Демонстрация на програмиране на сокети под Linux. В конкретния случай са реализирани програмните фрагменти на клиент и сървър:


#define MAX_CLIENTS 20
#define BUFFER 1024
main(int argc, char **argv)
struct sockaddr_in server, client;
int sock, connection, data_len, struct_len = sizeof(struct sockaddr_in);
char data[BUFFER];
if((sock = socket(AF_INET, SOCK_STREAM,0)) == -1)
perror("Socket error.");
server.sin_family = AF_INET;
server.sin_port = htons(atoi(argv[1]));
server.sin_addr.s_addr = INADDR_ANY;
if((bind(sock,(struct sockaddr *)&server,struct_len)) == -1)
perror("Bind error.");
if((listen(sock,MAX_CLIENTS)) == -1)
perror("Listen error.");
pid_t pid = fork();
if((connection = accept(sock,(struct sockaddr *)&client,&struct_len)) == -1)
perror("Accept error.");
data_len = 1;
data_len = recv(connection, data, BUFFER, 0);
send(connection, data, data_len, 0);
data[data_len] = '\0';


#define ERROR -1
#define BUFFER 1024
main(int argc, char **argv)
struct sockaddr_in server;
int sock, len;
char input[BUFFER], output[BUFFER],data[BUFFER];
char *whoami=getlogin();
if((sock = socket(AF_INET, SOCK_STREAM, 0)) == ERROR)
perror("Socket error.");
server.sin_family = AF_INET;
server.sin_port = htons(atoi(argv[2]));
server.sin_addr.s_addr = inet_addr(argv[1]);
bzero(&server.sin_zero, 8);
if((connect(sock,(struct sockaddr *)&server,
sizeof(struct sockaddr_in))) == ERROR)
perror("Connect error.");
fgets(input, BUFFER, stdin);
strcpy(data, whoami);
strcat(data, ": ");
strcat(data, input);
send(sock, data, strlen(data), 0);
len = recv(sock, output, BUFFER, 0);
output[len] = '\0';
printf("Echo: %s",output);

Да се намерят пресечните точки на две окръжности

Нека са зададени две окръжности (A и B) в двумерно пространство (2D) с техните координати на центровете (Ax,Ay) и (Bx,By), също са зададени радиуси (R1 и R2) да се напише програма на C++, която намира кооридинатите на пресечните точки на двете окръжности, в случая в който те се пресеичат.

За помощ:

Програмен фрагмент на C++ реализиращ двете окръжности:

class circle
int x,y,r;
circle(int a, int b, int c);
void print();
x = a; y = b; r = c;
void circle::print()
cout << "(" << x << "," << y << "), r=" << r << endl; } int main() { circle A(0,0,2), B(3,3,2); return 0; }

Visual Studio 2010

Наскоро имах възможността да инсталирам и тествам Microsoft Visual Studio 2010 Professional Beta 2 (виж галерията към тази публикация). Качих си само Visual C++ заедно с компилатор за архитектура x64, който зае едва 4.4 GB. Останах очарован от производителноста на тази БЕТА.

Най-пълна информация на английски език за новите функционалности на Micsrosoft Visual Studio 2010 можете да прочетете в блога на Jason Zander на адрес:

Наличен е Release Candidate, можете да го изтеглите от следния линк:
Microsoft Visual Studio 2010 Professional Release Candidate ISO

На хоризонта се задава и финална версия планувана да излезе на 14 април 2010 г.

Официалната страница на Microsoft относно Visual Studio:

За допълнително информация:

Историята на Microsoft Visual Studio можете да намерите в Wikipedia:

Embarcadero RAD Studio 2010

Излезе първото ревю на интегрираната програмна среда RAD Studio 2010, което включва над 120 подобрения на средата. Предназначени да подобрят опита и продуктивността на разработчиците. Научете повече за новостите които включват:

  • IDE Insight – времеспестяващ инструмент за лесно намиране на файлове, компоненти и настройки използвайки прости условия за критерия на търсене;
  • Code Formatter – за имплементация на стилове и форматиране на кода с минилани усилия;
  • Class Explorer – за конфигуруемо йерерхично представяне на класовете на библиотеките в проекта и позволява бърза навигация до декларациите и имплементацията, също налично и за C++Builder;
  • Data Visualizers – прави дебъгването по-лесно, като показва визуално представяне на данните в формите;
  • Debugger Thread Control – за изолиране на отделните нишки на приложението по време на дебъгване за проследяване на проблемите по-бързо.

Ръководство по програмиране на базата на езика C++

Излезе от печат “Ръководство по програмиране на базата на езика C++”. То е предназначено за семинарни упражнения по дисциплината Програмиране изучавана от специалностите: информатика, компютърни системи и технологии, комуникационна техника и компютърни мрежи в Бургаският Свободен Университет.

Полезни ресурси за начинаещите програмисти по C++

Българска асоциация на разработчиците на софтуер

Национална академия по разработка на софтуер

Програмиране = Алгоритми++

Мусала Софтуер

Уроци по C++

Какво е MSDNAA ?

Microsoft Developers Network Academic Alliance (MSDNAA) е годишна абонаментна програма на Microsoft, която дава възможност на преподаватели и студенти да получат безплатно софтуер на Microsoft при условие, че факултетът или университетът, в който работят/учат е член на MSDNAA. Основната цел на програмата е подпомагане на университетите в обучението на висококвалифицирани компютърни специалисти.

Не се разрешава използването на софтуера за бизнес цели, т.е. за дейности от личен или бизнес характер, които не са свързани с тестването и разработването на софтуерни приложения.

[Hello World] Microsoft Visual C++ 2008 Express Edition

Инструкции за работа с работните среди:

  • Microsoft Visual C++ 2005 Express Edition
  • Microsoft Visual C++ 2008 Express Edition

1. Стартирайте работната среда Microsoft Visual C++

2. Създавайте на нов проект
[ Ctrl+Shift+N ]

3. Изберете: [ CLR Console Application ]
Укажете име на проекта [ Например: Example 1.1 ]

Microsoft Visual C++ 2008 Express Edition (step 1)

4. Напишете кода на програмата

Microsoft Visual C++ 2008 Express Edition (step 2)

5. Компилирайте без Debug
[ Ctrl+F5 ]

6. Стартиране на вашата програма

Microsoft Visual C++ 2008 Express Edition (step 3)

Бургаски Свободен Университет
Програмиране / Обектно Ориентирано Програмиране
© 2008

Програмиране за .NET Framework

Препоръчвам книгата: “Програмиране за .NET Framework”

Автори: Светлин Наков и колектив
Издателство: Faber,2005-2006 г.
ISBN: 954-775-505-6 (том 1)
ISBN: 954-775-672-9; 978-954-775-672-4 (том 2)
Страници: 801 (том 1); 1032 (том 2)
Лиценз: свободен

Книгата е безплатна за изтегляне от интернет и лиценза й позволява използване на материалите в нея с некомерсиална цел.