Categories
.NET Microsoft бсу програмиране софтуер

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

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

Categories
.NET Microsoft бсу програмиране софтуер

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

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

Categories
програмиране

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

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

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

#include
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;
}

Categories
програмиране софтуер

SHA-1

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

За изтегляне на програмения фрагмент, посетете този адрес:
http://svn.openimageio.org/oiio/trunk/src/include/SHA1.h


/*
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
patch).
– 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
environments).

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
Hastings).

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_UTILITY_FUNCTIONS) && !defined(SHA1_NO_UTILITY_FUNCTIONS)
#define SHA1_UTILITY_FUNCTIONS
#endif

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

#include

#ifdef SHA1_UTILITY_FUNCTIONS
#include
#include
#endif

#ifdef SHA1_STL_FUNCTIONS
#include
#endif

#ifdef _MSC_VER
#include
#endif

// 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)
#define SHA1_LITTLE_ENDIAN
#endif

// 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)
#define SHA1_WIPE_VARIABLES
#endif

#if defined(SHA1_HAS_TCHAR)
#include
#else
#ifdef _MSC_VER
#include
#else
#ifndef TCHAR
#define TCHAR char
#endif
#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
#endif
#endif
#endif

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

///////////////////////////////////////////////////////////////////////////
// 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
#endif

#ifndef UINT_32
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define UINT_32 unsigned __int32
#else // !_MSC_VER
#if (ULONG_MAX == 0xFFFFFFFF)
#define UINT_32 unsigned long
#else
#define UINT_32 unsigned int
#endif
#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];
} SHA1_WORKSPACE_BLOCK;

class DLLPUBLIC CSHA1
{
public:
#ifdef SHA1_UTILITY_FUNCTIONS
// Different formats for ReportHash
enum REPORT_TYPE
{
REPORT_HEX = 0,
REPORT_DIGIT = 1,
REPORT_HEX_SHORT = 2
};
#endif

// Constructor and destructor
CSHA1();
~CSHA1();

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);

#ifdef SHA1_UTILITY_FUNCTIONS
// Hash in file contents
bool HashFile(const TCHAR* tszFileName);
#endif

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

#ifdef SHA1_UTILITY_FUNCTIONS
bool ReportHash(TCHAR* tszReport, REPORT_TYPE rtReportType = REPORT_HEX) const;
#endif

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

bool GetHash(UINT_8* pbDest) const;

private:
// 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___

Categories
програмиране софтуер

Linux Socket Programming – Echo client/server

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

server.c

#include<stdio.h>
#include<stdlib.h>
#include<sys/socket.h>
#include<sys/types.h>
#include<netinet/in.h>
#include<error.h>
#include<strings.h>
#include<unistd.h>
#include<arpa/inet.h>
#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.");
exit(-1);
}
server.sin_family = AF_INET;
server.sin_port = htons(atoi(argv[1]));
server.sin_addr.s_addr = INADDR_ANY;
bzero(&server.sin_zero,8);
if((bind(sock,(struct sockaddr *)&server,struct_len)) == -1)
{
perror("Bind error.");
exit(-1);
}
if((listen(sock,MAX_CLIENTS)) == -1)
{
perror("Listen error.");
exit(-1);
}
while(1)
{
pid_t pid = fork();
if((connection = accept(sock,(struct sockaddr *)&client,&struct_len)) == -1)
{
perror("Accept error.");
exit(-1);
}
data_len = 1;
while(data_len)
{
data_len = recv(connection, data, BUFFER, 0);
if(data_len)
{
send(connection, data, data_len, 0);
data[data_len] = '\0';
printf("%s",data);
}
}
close(connection);
}
close(sock);
}

client.c

#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<sys/socket.h>
#include<sys/types.h>
#include<netinet/in.h>
#include<strings.h>
#include<arpa/inet.h>
#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.");
exit(-1);
}
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.");
exit(-1);
}
while(1)
{
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);
}
close(sock);
}

Categories
програмиране софтуер

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

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

За помощ:
http://mathworld.wolfram.com/Circle-CircleIntersection.html

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

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

Categories
Microsoft програмиране софтуер

Visual Studio 2010

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

Най-пълна информация на английски език за новите функционалности на Micsrosoft Visual Studio 2010 можете да прочетете в блога на Jason Zander на адрес:
http://blogs.msdn.com/jasonz/archive/2009/05/18/announcing-vs2010-net-framework-4-0-beta-1.aspx

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

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

Официалната страница на Microsoft относно Visual Studio:
http://www.microsoft.com/visualstudio

За допълнително информация:
http://www.microsoft.com/visualstudio/products/2010/default.mspx

Историята на Microsoft Visual Studio можете да намерите в Wikipedia:
http://en.wikipedia.org/wiki/Microsoft_Visual_Studio

Categories
програмиране софтуер

Embarcadero RAD Studio 2010

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

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

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

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


Categories
програмиране

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

Българска асоциация на разработчиците на софтуер
http://www.devbg.org/

Национална академия по разработка на софтуер
http://academy.devbg.org/

Програмиране = Алгоритми++
http://people.ischool.berkeley.edu/~nakov/algoplus/

Мусала Софтуер
http://www.musala.bg/

Уроци по C++
http://uroci.net/uroci/31/C++.html

Categories
Microsoft програмиране софтуер

Какво е MSDNAA ?

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

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

Categories
.NET Microsoft програмиране

[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

Categories
.NET Microsoft програмиране софтуер

Програмиране за .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)
Лиценз: свободен

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

http://www.devbg.org/dotnetbook/