본문 바로가기

Study

(63)
동적 메모리 할당 동적 메모리 할당일반적인 C 언어에서의 변수 선언i 정적(static)인 메모리 할당 방식  − 예: int a = 10;  − 프로그램이 실행되기 전에 변수의 저장 공간 할당  − 모듈이나 또는 프로그램이 종료되면 변수가 해지되는 방식i 메모리 위치가 변수를 위해 확보되면  − 변수의 유효 범위(life time)내에서는 그 위치가 사용되든    그렇지 않든 변하지 않음  − 예 : 500 개의 정수를 저장하는 배열        사용하는 정수: 10개, 490개의 기억 공간 낭비i 메모리 사용 공간을 사전에 정확히 예측하는 것이 필요효율적인 기억 장소 관리의 필요성i 필요할 때 필요한 만큼 기억장소를 확보i 불필요한 기억장소는 해제하는 것이 필요동적인 메모리(dynamic memory allocatio..
정렬이란? ◐ 정렬(Sorting) ◑ 정렬 : 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열 하는 과정 특정키 값에 의해 크기순(오름차순 또는 내림차순)으로 나열하는 것 정렬의 종류 : 내부정렬 : 데이터를 주기억장치에 올려놓고 정렬하는 방식 교환방식 : 키를 비교하여 교환하여 정렬하는 방식.예) 선택정렬(selection sort), 버 블정렬(bubble sort), 퀵 정렬(quick sort) 삽입방식 : 키를 비교하여 삽입에 의하여 정렬하는 방식.예) 삽입정렬(insert sort), 쉘 정렬(shell sort) 병합방식 : 키를 비교하여 병합에 의하여 정렬하는 방식으로서 몇 개의 자료를 병합하 느냐에 따라 2-way 병합정렬(merge sort), n-way 병합정렬 등으로 구분..
디지털 통신 공학 2학년 2학기 기말고사 1. 코드율과 잉여율의 관계를 설명하시오. 채널 부호화 과정에서 k비트의 정보데이터가 입력되어 n비트의 부호어를 출력함. 이 과정에서 부가되는 n-k비트를 잉여비트라 하며 이로인해 오류제어가 가능함. -코드율 : 총 데이터 비트율에 대한 유효비트 데이터율의 비율로 k/n 으로 나타냄. -잉여율 : 순수한 정보데이터 k와 부가되는 잉여 비트수의 비로 (n-k)/k로 나타냄. 여기서 잉여율 = (1/코드율)-1 이므로 서로 반비례 관계가 성립함. 2. 블록인터리빙에 대해 설명하시오. 오류가 집단적으로 발생되는 burst오류를 방지하기 위한 기술 Burst Error을 Random Error화 함. 송신측- 데이터 전송 전 입력은 Y축으로 쓰고 출력은 X축으로 정렬(인터리빙) 수신측- 반대의 과정을 거침(디인..
문서 중간에 접었다 폈다 할수 있는 tag 헤드를 적으시고 펼치기 요놈은 제목 내용을 적읍시다. 헤드를 적으시고 펼치기 요놈은 제목 내용을 적읍시다.
정렬 알고리즘 정렬(Sort) 정렬(sorting)이란 크기가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. 이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우를 내림차순으로 정렬한다고 한다. 정렬은 컴퓨터 알고리즘 중에서 가장 기초적이고 기본적인 알고리즘으로서 화일처리, 데이터베이스, 인터넷 등의 다양한 응용 분야에서 데이터를 탐색 또는 검색하고자 할 경우 반드시 필요로 하는 작업이다. 사용하고자 할 데이터를 한번 정렬시켜놓으면 이후의 탐색 과정이 매우 간단해지고 빨라지기 때문에 탐색에 앞서 데이터를 정렬시키는 것이 일반적이다. 정렬 알고리즘을 평가하는 기준은 데이터간의 비교 횟수..
TR 회로 해석 트랜지스터 트랜지스터는 기본적으로는 전류를 증폭할 수 있는 부품이다. 아날로그 회로에서는 매우 많은 종류의 트랜지스터가 사용되지만, 디지털 회로에서는 ON/OFF의 신호를 취급하기 때문에 트랜지스터의 증폭 특성 차이는 문제가 되지 않는다. 디지털 회로에서 트랜지스터를 사용하는 경우는 릴레이나, LED를 제어하는 경우 등이다. 회로 기호는 PNP 타입은 , NPN 타입은 으로 표시한다. 트랜지스터는 반도체의 조합에 따라 PNP 타입과 NPN 타입이 있다. 그리고, 트랜지스터는 용도와 상기의 타입에 따라 다음과 같은 명칭이 붙여진다. 2SA××× - PNP 타입의 고주파용 2SB××× - PNP 타입의 저주파용 2SC××× - NPN 타입의 고주파용 2SD××× - NPN 타입의 저주파용 PNP 타입과 NP..
Bipolar Transistor Bipolar Transistor 바이폴러 트랜지스터(bipolar transistor)란 일명 접합형 트랜지스터라고도 부르는데 전자와 정공(hole)의 두 가지 캐리어가 전류에 관여해 그 쌍방의 이동에 의존해 동작하는 트랜지스터를 말한다. 트랜지스터는 크게 바이폴러 트랜지스터와 전계효과 트랜지스터(field effect transistor:FET)로 나뉘며 바이폴러 트랜지스터는 MOS(metal oide semiconductor) 트랜지스터와 함께 오늘날의 반도체 집적회로산업의 근간이 되는 중요한 반도체소자이다. MOS 전계 효과 트랜지스터(MOS FET)는 전류를 전달하는 캐리어가 전자 또는 정공(반도체 가전자의 빈자리)의 한쪽 뿐인 것에 대해 바이폴러 트랜지스터는 그 기본동작에 전자,정공의 양쪽 캐..
기초 트랜지스터 트랜지스터는 기본적으로는 전류를 증폭하는 것이 가능한 부품이다. 아날로그 회로로는 상당히 많은 종류의 트랜지스터가 쓰여지지만 , 디지털 회로로는 그다지 많은 종류는 사용하지 않는다. 디지털 회로 에서는 대부분 ON 또는 OFF 의 값을 취급하기 때문에 , 트랜지스터의 증폭 특성 차이는 그다지 관계없기 때문이다. 회로 기능은 대부분은 IC로 하는 것이 많다. 디지털 회로로 트랜지스터를 사용하는 용도는 릴레이라고 말하는 전자석 스위치를 동작하게 할 때 라든가,발광 다이오드를 제어하거나 할때 사용한다. (IC에서 공급하는 전류이상을 흘릴때나 동작하는 전압과 구동전압이 틀릴때 주로 사용된다.) 회로 기호는 PNP 타입은, NPN 타입은로 표현한다. 트랜지스터(transistor)는 아래 그림과같이 PNP 또는 ..