본문 바로가기

Studying/Computer Programs

C/C++ 원주율 계산 프로그램 여기서는 수학 상수 중 하나인 원주율을 계산하는 간단한 프로그램을 소개해볼까 하는데요. 물론 원주율의 값은 이미 잘 알려져 있고 C언어 수학 함수 라이브러리에도 있지만, 단순히 값만 외우는거랑 직접 계산해보는 것은 다르다고 생각했기 때문에 이 포스팅을 하게 되었습니다. 원주율을 계산하기 위한 방법으로는 무한 급수나 몬테-카를로 (Monte-Carlo) 방법등 여러가지가 있습니다만, 여기서는 정적분을 통해서 원주율을 구해 보겠습니다. 이는 역삼각함수 중 하나인 아크탄젠트 함수가 특정한 값을 인자로 받는 경우에, 원주율에 비례하는 값을 돌려준다는 사실을 이용한 방법인데요. 원주율과 삼각함수에 대한 자세한 내용이 궁금하시다면, 다음 포스팅을 참고하면 도움이 되리라 생각합니다. 수학 상식 : 원주율과 삼각함수 .. 더보기
C++ 문제풀이 - 나무 재테크 (백준 16235) 심심풀이로 인터넷에서 찾은 프로그래밍 문제들을 좀 풀어보고 있습니다. 여기서 소개할 것은 나무 재테크라는 문제로서, 나무들의 인구 역학을 이산수학 모형을 통해 알아보는 내용을 담고 있죠. 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 정사각형 모양의 격자 구조를 상정하고, 각 칸에 있는 나무들의 갯수가 연도별로 어떻게 달라지는지 계산하는 프로그램을 만들어야 합니다. 나무가 성장하기 위해 토양으로부터 소모하는 양분의 개념이 도입되어 있는데요. 나이만큼 양분을 소모하여 1살 더 먹을 수 있지만, .. 더보기
OpenMP C/C++ 를 이용한 병렬 프로그래밍 개요 여기서는 여러개의 CPU 코어를 동시에 사용하는 병렬 프로그램을 만들기 위한 방법 중 하나인 OpenMP에 대해 알아봅시다. OpenMP는 여러 개의 명령문들이 동시에 실행되는 프로그램을 작성하기 위한 인터페이스 (API)로서, 여러 전처리기 및 함수들로 이루어져 있습니다. Home Latest News View Monthly Archives Tweets by OpenMP_ARB Get all the latest API specifications, technical report drafts and proposals. All the latest books, examples and tutorials to start you on www.openmp.org OpenMP로 만들어진 병렬 프로그램은 메모리를 .. 더보기
MPI C/C++ 를 이용한 병렬 프로그래밍 개요 프로그램이 여러 개의 CPU 코어에서 돌아갈 수 있게 소스 코드를 작성하면, 생산성을 높이는 데 도움이 됩니다. 필요한 연산을 여러 개의 코어들이 나누어서 수행하기 때문에, 프로그램 실행에 소요되는 시간이 줄어드는 효과가 있는 것이죠. CPU에서 구동되는 프로그램을 병렬화 하는데 있어서 MPI (Message Passing Interface)와 OpenMP가 많이 사용되는데요. 이번 포스팅에서는 MPI를 이용한 병렬 프로그래밍에 대해 다뤄볼까 합니다. MPI는 C언어, C++ 및 포트란 프로그램 내에서 프로세스 간의 데이터 전달을 정의함으로써, 병렬 프로그래밍을 가능하게 하는 인터페이스입니다. MPI와 OpenMP의 가장 큰 차이점 중 하나는 메모리를 공유하는지의 여부가 될 것입니다. OpenMP의.. 더보기
푸리에 변환과 (C++) 스펙트로그램 스펙트로그램의 개요 목소리나 음악 등의 소리를 수학적으로 기술하는 방법으로는, 크기를 나타내는 시그널을 시간에 대한 함수로 구하는 것이 있는데요. 이를 직접 들여다보는 것 보다 주파수 별로 그 크기가 어떻게 달라지는지를 분석하면, 소리의 패턴을 과학이나 공학적으로 이해하기가 더 쉬워집니다. 스펙트로그램 (spectrogram)은 서로 다른 주파수의 기여분이 시간에 따라 어떻게 달라지는지를 이미지로 나타낸 것입니다. Spectrogram - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Visual representation of the spectrum of frequencies of a signal as .. 더보기
stb : C/C++ 이미지 처리 라이브러리 라이브러리 소개 이번에는 C언어 또는 C++ 프로그램에서 이미지 파일을 다루는 데 유용한 stb 라이브러리에 대해 얘기해볼까 합니다. JPEG, PNG, TGA, BMP 등의 이미지 포맷을 지원하며, 각 픽셀의 256 컬러 RGB 값들이 저장되는 배열을 통해서 이미지 파일의 입출력이 가능합니다. 256 컬러 RGB는 간단히 말하자면 빛의 원색인 빨강 (Red), 녹색 (Green), 파랑 (Blue) 세 개의 가산혼합으로 각 픽셀에서 출력되는 색상을 결정하는 방식인데요. 각 원색의 세기를 0과 255사이의 숫자로 나타내기 때문에 256이라는 숫자가 등장합니다. 이는 16진법으로 썼을 때 두 자리수로 나타낼 수 있는 범위이고 원색이 3개이므로, 결과적으로 RGB 색상코드는 16진법으로 6자리 숫자가 되죠... 더보기
vcpkg로 비주얼 스튜디오 라이브러리 설치하기 여기서는 vcpkg를 사용해서 라이브러리를 설치하고 이를 MS 비주얼 스튜디오에서 사용하는 법에 대해 알아봅시다. vcpkg는 C언어 및 C++ 라이브러리를 편리하게 관리할 수 있도록 도와주는 프로그램입니다. GitHub - microsoft/vcpkg: C++ Library Manager for Windows, Linux, and MacOS C++ Library Manager for Windows, Linux, and MacOS. Contribute to microsoft/vcpkg development by creating an account on GitHub. github.com 윈도우에서 vcpkg를 사용하면, macOS의 Homebrew와 비슷한 방식으로 라이브러리를 설치하는 것이 가능합니다. .. 더보기
C언어와 C++를 조합한 프로그래밍 프로그램을 만들다 보면 C언어로 작성된 함수를 C++ 프로그램에서 사용하거나, 그 반대의 경우가 생길 때가 있습니다. 뿐만 아니라 C언어로 만들어진 라이브러리를 C++ 프로그램에서도 사용할 수 있게 설계해 두면 상당히 유용하겠죠. extern "C" 코드블록 및 __cplusplus 식별자를 이용해서 언어의 장벽을 뛰어넘을 수 있습니다. extern "C" 코드블록 C언어와 C++ 사이의 호환성을 확보하기 위한 방법 중의 하나는 앞에 언급한 대로 extern "C" 코드블록을 사용하는 것입니다. 함수의 본체가 C언어로 정의되어 있는 경우, 그 프로토타입을 C++ 소스코드 내에서 선언하기 위해서는 extern "C" 코드블록이 필요하죠. 이러한 조치를 취하지 않으면 오브젝트 파일들을 링크할 때 C++ 컴파.. 더보기
C/C++ Runge-Kutta 방법으로 알아보는 인구역학 목차 로지스틱 방정식 확장된 가설 : 어른과 어린이 확장된 가설 : 인간과 삼림 인터넷을 돌아다니다가 우연히 인구역학 (population dynamics) 및 이를 위한 수학적 모형에 대한 설명을 위키 페이지에서 읽게 되었습니다. 본래 검색 의도에 맞는 결과는 아니었지만, 수학 모형에 혹해서 결국 관심있게 읽게 되었네요. Population dynamics - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Type of mathematics modelling changes in the size and age composition of populations Population dynamics is the .. 더보기
GNUPLOT 사용법 - 2D 그래프 디자인 목차 X,Y 축의 범위 및 이름 설정 그래프 선 모양 및 색상 설정 범례 설정 기호 및 화살표 추가하기 사용자 지정 함수 데이터 파일로부터 그래프 그리기 히스토그램 지난번에 포스팅한 GNUPLOT : 다용도 그래프 유틸리티 프로그램 소개 그래프를 그리기 위한 프로그램인 GNUPLOT에 대한 포스팅입니다. gnuplot homepage direct output to file: postscript (including eps), pdf, png, gif, jpeg, LaTeX, metafont, emf, svg, ... www.. swstar.tistory.com 에 이어서, GNUPLOT에서 2차원 그래프를 디자인하는 방법에 대해 알아봅시다. 가로 X축과 세로 Y축을 가진 2차원 그래프는 plot 명령어를 .. 더보기

티스토리툴바