컴퓨터 공학/자료구조

포인터(Pointer)란?

프로그래밍에서 *포인터(pointer)*는 메모리의 주소를 저장하는 변수이다. 일반적인 변수는 특정 값을 저장하지만, 포인터는 변수나 배열, 함수 등의 메모리 주소를 저장하여 직접 참조할 수 있도록 한다. 포인터를 사용하면 효율적인 메모리 관리와 고급 프로그래밍 기법을 활용할 수 있다.  1. 포인터 선언과 사용포인터는 특정 자료형의 주소를 저장할 수 있도록 선언한다. 선언할 때 * 기호를 사용하여 해당 변수가 포인터임을 나타낸다.#include int main() { int a = 10; // 정수형 변수 a 선언 및 초기화 int *p; // 정수형 포인터 p 선언 p = &a; // 변수 a의 주소를 포인터 p에 저장 printf("a: %d..

2025. 3. 21. 20:31

컴퓨터 공학/컴퓨터구조

2진수, 8진수, 16진수의 활용과 변환 방법

컴퓨터 과학에서 2진수(이진수), 8진수(Octal)(현재는 잘 안쓰임), 16진수(Hexadecimal)는 필수적인 개념이다. 각각의 진법이 어디에서 사용되는지와 함께 변환 방법까지 살펴본다.  1. 2진수 (Binary, 0과 1)사용처컴퓨터 내부 데이터 표현모든 컴퓨터는 전기 신호(ON/OFF, 1/0)를 사용하여 데이터를 저장하고 처리한다.논리 회로 설계디지털 논리 회로(AND, OR, NOT 등)는 2진 논리를 기반으로 동작한다.네트워크 IP 주소IPv4 주소(예: 192.168.0.1)는 내부적으로 32비트 2진수로 저장된다.IPv6 주소도 128비트 2진수로 구성된다.변환 방법10진법0123456782진법011011100101110111100010진수 → 2진수 변환10진수를 2로 나눈 나머..

2025. 3. 19. 21:18

컴퓨터 공학/운영체제

운영체제의 구성 – 운영체제의 핵심 요소와 커널 종류

운영체제(OS, Operating System)는 컴퓨터 시스템을 효율적으로 관리하고, 사용자와 하드웨어 간의 원활한 상호작용을 가능하게 하는 필수 소프트웨어이다. 우리가 사용하는 Windows, macOS, Linux, Android, iOS 등도 모두 운영체제의 한 종류이다.이번 글에서는 운영체제의 구성 요소와 커널 종류에 대해 포스팅해보겠다.  운영체제란 무엇인가?운영체제는 컴퓨터 자원을 관리하고 사용자와 하드웨어 간의 연결을 돕는 프로그램이다. 운영체제가 없다면 사용자는 하드웨어를 직접 조작해야 하는데, 이는 마치 자동차의 엔진을 직접 조립하고 조작해야 하는 것과 같다. 운영체제의 주요 기능프로세스 관리: 여러 프로그램이 동시에 실행될 수 있도록 조정함메모리 관리: 프로그램이 사용할 메모리를 적절..

2025. 3. 17. 21:59

컴퓨터 공학/알고리즘

알고리즘 복잡도와 점화식: 개념과 성능 평가

1. 복잡도(Complexity)란?알고리즘의 복잡도는 작성한 알고리즘이 얼마나 복잡한지를 평가하는 기준이다. 일반적으로 알고리즘의 성능을 분석할 때 시간복잡도와 공간복잡도를 고려한다. 1.1 시간복잡도(Time Complexity)시간복잡도는 프로그램의 실행 시간이 입력 크기에 따라 어떻게 변화하는지를 나타내는 척도이다. 이는 알고리즘이 수행하는 연산의 개수를 기반으로 측정된다. 1.2 공간복잡도(Space Complexity)공간복잡도는 알고리즘이 실행되는 동안 필요한 메모리 공간의 양을 의미한다. 이는 프로그램이 실행될 때 유지해야 하는 변수, 데이터 구조, 호출 스택 등의 크기에 의해 결정된다.  2. 차수와 Big O 표기법알고리즘의 수행 시간은 기본 연산의 빈도수에 의해 결정되며, 이를 차수(..

2025. 3. 17. 19:48

컴퓨터 공학/네트워크

네트워크 주소

1. 네트워크 주소  1.1 주소의 개념네트워크에서 시스템을 구별하기 위해 각 장치에는 고유한 주소가 부여됩니다. 이러한 주소는 숫자로 표현되며, 일반 사용자의 편의를 위해 문자 기반의 이름도 함께 사용된다.  1.2 네트워크 주소의 특징유일성: 각 장치는 고유한 주소를 가져야 한다.확장성: 시간이 지나면서 장치가 늘어나도 원활하게 주소를 추가할 수 있어야 한다.편리성: 사용자가 쉽게 인식하고 사용할 수 있도록 문자 기반의 이름을 제공해야 한다.정보의 함축: 주소에는 관련된 정보(위치, 유형 등)가 포함될 수 있다.  1.3 IP 주소IP 주소(Internet Protocol Address)는 네트워크에서 각 장치를 식별하기 위해 사용된다.IPv4: 32비트로 구성되며, 보통 211.223.201.30과..

2025. 3. 16. 16:27

컴퓨터 공학/네트워크

네트워크의 기초 개념

1. 네트워크란?네트워크(Network)는 두 대 이상의 컴퓨터를 모뎀, LAN, 케이블, 무선 매체 등의 통신 설비를 이용하여 서로 연결한 조직 또는 통신망을 의미한다. 이를 통해 데이터 공유, 자원 활용, 원격 작업 등이 가능해진다. 2. 주변 장치 공유네트워크를 활용하면 여러 사용자가 하나의 주변 장치를 공유할 수 있다.2.1 네트워크 공유(프린터 예시)프린터를 네트워크에 연결하여 여러 사용자가 사용할 수 있도록 설정할 수 있다.모든 사용자가 동일한 프린터를 이용하며, 인쇄 작업은 네트워크를 통해 전송된다.2.2 파일 및 폴더 공유네트워크를 통해 파일 및 폴더를 공유하면 여러 사용자가 동일한 데이터를 액세스하고 편집할 수 있다.이를 통해 협업 및 문서 관리가 더욱 효율적으로 이루어진다.2.3 네트워..

2025. 3. 15. 13:06