본문 바로가기

분류 전체보기117

[데이터 통신] 데이터 통신과 네트워크 1. 데이터 통신 개요 전송매체를 통해 개체 간 메시지를 교환하는 것을 데이터 통신이라고 합니다.송신자[Tx]가 수신자[Rx]에게 메시지 (데이터 등)를 전송하게 됩니다. 메시지를 전달하기 위한 물리적인 경로를 전송 매체라고 하며,전송 매체를 통해 데이터를 전송하는 규약을 프로토콜이라고 합니다. 2. 데이터 통신 방식 데이터 통신은 신호가 전달되는 방향으로 구분할 수 있습니다. 단방향은 한 쪽으로만 데이터를 전달하는 방식입니다.주로 TV, 라디오 등의 매체를 말합니다. 반이중은 각 노드가 다른 노드에게 데이터를 전송할 수 있는 방식이지만, 동시에는 불가능합니다.주로 무전기 등의 매체를 말합니다. 전이중은 동시에 데이터를 서로 전송할 수 있는 방식입니다.주로 전화 등의 매체를 말합니다. 3. 네트워크 .. 2025. 4. 17.
[논리회로] 디지털 코드 1. BCD 코드 BCD코드는 10진수를 2진수 4비트로 표현한 코드입니다.0 ~ 9를 표현하며, 2진수 0000 ~ 1001에 대응됩니다.(단, 10 ~ 15는 1010 ~ 1111에 대응되지 않습니다. 해당 2진수 범위는 사용하지 않습니다.) BCD코드는 간단히 10진수 표현을 할 수 있으며, 하드웨어 구현이 용이합니다.과거에 만들어진 시스템을 계속 작동시켜야 하는 경우 호환성을 위해 BCD코드를 계속 사용합니다. 당연히 BCD코드로 표현된 수도 연산을 할 수 있습니다.다만 연산 결과 중 특정 자리수가 9를 초과하면 +6을 하여 강제로 올림수를 발생시켜야 정상적인 값이 출력됩니다. BCD코드 + 3을 하면 3증수 코드가 되는데,0 9, 1 8... 의 자기 보수 관계가 형성됩니다. 이 외에도 다.. 2025. 4. 17.
[논리회로] 수의 체계 1. 진법과 진수 r진법은 0부터 r-1까지의 수를 나타내는 방법입니다.진수는 진법으로 나타낸 수를 의미하며, r진수는 r진법으로 나타낸 수가 됩니다. 2. 진법 변환 n진수에서 r진수로 변환을 할 경우 다음과 같은 방법을 사용하면 됩니다.정수: r로 나누기 (나머지가 0이 될 때 까지)소수: r로 곱하기 (0이 될 때 까지) 3. 2진수 컴퓨터에서는 2진수 (0과 1)를 통해 수를 표현합니다. 2진수를 사용하는 이유는 효율성 때문입니다.회로에서는 전압 범위에 따른 전압 인가가 어렵습니다.특정 크기의 전압을 인가하더라도 계속 그 전압이 유지된다는 보장도 없습니다.이런 이유 때문에 '전압을 얼마나 인가하였는가'가 아닌 '전압을 인가하였는가'에 초점을 맞추어 회로를 구성하게 됩니다. 기본적으로 5V가 인가.. 2025. 4. 16.
[논리회로] 신호의 종류와 논리 연산 아날로그 신호와 디지털 신호아날로그 신호물리적인 값연속적인 값디지털 신호이산적인 값표본화된 값연속적인 값을 끊어서 표현한 값디지털 시스템의 장점잡음에 대한 견고성재생성경제성가변성신호의 변환A/D 변환기디지털 시스템D/A 변환기논리 연산스위치를 통해 입력모터나 모듈을 통해 출력논리적 상태True: 1False: 0논리적 연산AND (스위치 - 스위치 직렬)OR (스위치 - 스위치 병렬)NOT (스위치 - 모터 병렬)조합회로와 순차회로조합회로: 현재의 입력값만 영향을 받는 회로순차회로: 과거의 입출력 값을 통해서도 영향을 받는 회로디지털 집적 회로규모소규모중규모대규모초대규모극초대규모패키지 모양에 따른 집적회로 분류DIPSIPSOPQFPPLCCBGA 2025. 4. 16.
[Database] 데이터베이스 시스템 데이터 모델 - 데이터베이스 구조의 표현 방법 이 때 DB 구조의 구성요소는, 1. 데이터 2. 관계 3. 제약조건 입니다. 데이터의 동적 측면이나 행동이 데이터 모델에 포함되는 경우가 있습니다. ex) 평균 학점을 구할 때, 실제 값을 저장하는 것이 아니라 연산식을 프로그래밍하여 저장 데이터 모델의 종류는 다음과 같습니다. 1. 개념 세계 - 개념(고수준) 데이터 모델 - E-R 데이터 모델을 사용합니다. 2. 논리 세계 - 논리적(구현, 표현) 데이터 모델 - DBMS를 사용합니다. 3. 물리적(기계) 세계 - 물리적(저수준) 데이터 모델 - 파일구조를 사용합니다. 논리적 데이터 모델(DBMS)의 진화 과정입니다. 1세대 : 계층형 데이터 모델 (트리, Parent - Child 관계) - 식별자는 .. 2023. 4. 18.
[Database] 데이터베이스 개요 Database : A Collection of Integrated, Stored, Operational, Shared Data for Multiply Application Systems(Programs) of an Organization 줄여서 CISOSDaMASO 이러한 Database를 관리하는 프로그램을 DBMS(Database Management System)라고 하며, Database와 DBMS 등 모두 합쳐서 Database System이라고 합니다. 데이터베이스에서 특정 레코드를 대표하는 값을 식별자라고 합니다. 1, 2세대 DBMS에서는 주소(Pointer)를 식별자로 사용했습니다. 하지만, 데이터의 추가와 삭제가 자주 일어나게 되면 해당 데이터의 위치가 바뀌어 주소값이 지속적으로 바뀌게.. 2023. 4. 17.
[PS] 프로그래머스 - K번째수 | C++, Python 프로그래머스 K번째수 문제 Write-Up입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 배열을 추출해 오름차순 정렬 후 조건에 맞게 원소를 출력하면 됩니다. 1. C++ 풀이 1 : 배열 추출 후 정렬하고 원소를 출력합니다. #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; fo.. 2023. 1. 18.
[Algorithm] 삽입 정렬 (Insertion Sort) 삽입 정렬은 해당 요소를 올바른 위치에 삽입하는 정렬 알고리즘입니다. 다음과 같은 순서로 이루어집니다. i번째 원소 선택 (i = 1, 2, 3...) i번째 앞 원소들을 비교하여 올바른 위치에 i번째 원소 값 삽입 위 과정을 배열 원소의 개수만큼 반복 [그림 1] 배열이 있다고 했을 때, 오름차순으로 삽입정렬을 해 보겠습니다. 1. i번째 원소 선택 (i = 1, 2, 3...) 차례대로 원소를 선택합니다. 맨 처음 원소는 선택해도 아무런 의미가 없으므로 두 번째 원소부터 선택합니다. tmp에 i번째 원소 값을 따로 저장하는 이유는, 삽입하는 과정에서 i번째 원소 값이 손실되기 때문입니다. 2. i번째 앞 원소들을 비교하여 올바른 위치에 i번째 원소 값 삽입 앞 원소와 값을 비교합니다. [그림 3]에서.. 2023. 1. 18.
[Algorithm] 버블 정렬 (Bubble Sort) 버블 정렬은 인접한 원소를 비교하여 정렬하는 정렬 알고리즘입니다. 이 모습이 거품 같다고 해서 버블 정렬이라는 이름이 붙었습니다. 다음과 같은 순서로 이루어집니다. n번째와 n+1번째 원소 비교 n+1이 끝에 도달할 때 까지 비교 위 과정을 배열 원소의 개수만큼 반복 [그림 1] 배열이 있다고 했을 때, 오름차순으로 버블정렬을 해 보겠습니다. 1. n번째와 n+1번째 원소 비교 [그림 2]처럼 첫 번째부터 비교하면 됩니다. 두 번째 원소가 더 작기 때문에 서로 swap합니다. 이제 두 번째 원소, 세 번째 원소를 비교하면 됩니다. 끝나면 세 번째, 네 번째 비교, 또 끝나면 네 번째, 다섯 번째... 2. n+1이 끝까지 도달할 때 까지 반복 계속 비교를 하다 보니 제일 큰 숫자인 13이 맨 뒤로 갔습니.. 2023. 1. 17.
[Algorithm] 선택 정렬 (Selection Sort) 선택 정렬은 차례대로 하나의 값을 선택한 후 다른 값과 비교하여 정렬하는 정렬 알고리즘입니다. 다음과 같은 과정으로 이루어집니다. 기준 원소 선택 해당 원소 이후의 원소 값들과 비교 기준 원소가 마지막 원소까지 도달할 때 까지 반복 [그림 1]과 같은 배열이 있다고 했을 때, 오름차순으로 선택정렬을 해 보겠습니다. 1. 기준 원소 선택 기준 원소 선택은 차례대로 이루어집니다. 기준 원소는 i라고 하겠습니다. 우선 첫 번째 원소를 기준으로 잡고, 비교가 완료되면 두 번째, 세 번째... 2. 해당 원소 이후의 원소 값들과 비교 i 이후의 원소들을 비교합니다. [그림 3]에서 j 표시된 부분 하나하나 비교해주면 됩니다. i = 3일 경우에는 i보다 작은 j가 없으므로 넘어가겠습니다. 3. 기준 원소가 마지막.. 2023. 1. 16.

티스토리툴바