전체 글271 8. 프로그래밍 언어 프로그래밍 언어의 개요1. 프로그래밍 언어의 의의- 프로그래밍 언어: 컴퓨터 시스템을 동작시키는 프로그램을 작성하기 위한 언어- 인간과 컴퓨텃 사이의 의사소통 위한 방법, 만들어진 언어를 컴퓨터 프로그래밍 언어라 함- 초기의 프로그래밍 언어: 기계가 쉽게 해독하여 명령 실행할 수 있는 기계중심 언어 -> 사람이 쉽게 작성할 수 있는 사람 중심의 언어(고급 언어) 2. 프로그래밍언어의 정의- 프로그램: 논리적⋅산술적, 신속하게 처리해야 할 기능들을 프로그램 언어로 구현한 명령어와 관련 데이터의 집합체- 프로그래밍 언어: 사람이 컴퓨터에 작업절차를 알려주는 데 사용되는 기호체계, 컴퓨터에 작업을 지시할 수 있는 추상 모형을 구현하는 도구- 기계가 읽을 수 있고, 사람이 읽을 수 있는 형식으로 계산을 서술하기.. 2026. 1. 25. 7. 자료구조 - 배열과 연결리스트 (173)배열1차원 배열- 주소계산: 첨자가 0인 주소를 기본주소 base라 함- A[f]의 주소 = base + (i * 데이터형의 크기)2차원 배열- 주소계산: 전체 배열의 크기가 A[m][n], 시작위치가 A[a][b] = base이며 한 주소의 크기를 1바이트로 함- 행우선: A[i][j]의 주소 = base + (i-a)*n + (j-b)- 열우선: A[i][j]의 주소 = base + (j-b)*m + (i-a)3차원 배열- 주소계산: 전체 배열의 크기가 A[c][m][n], 시작위치 A[a][b][c] - base이며 한 원소의 크기는 1바이트로 함- 행우선: A[k][i][j]의 주소 = base + (k-a)mn + (i-b)n + (j-c)* (k-a)mn: 변, (i-b)n: 행, (.. 2026. 1. 23. 7. 자료구조 - 자료구조의 개념 (171)연산 시간 그룹상수시간: O(1)* 데이터양에 관계없이 일정로그시간: O(logn)선형시간: O(n)n로그시간: O(nlogn)평방시간: O(n²)입방시간: O(n³)지수시간: O(2ⁿ)계승시간: O(n!) 접근적 표기법 = 근사(대략적) 표기법빅오(Big-oh) 표기법n ≥ n₀를 만족하는 모든 n에 대하여 f(n) ≤ c⋅g(n)인 조건을 만족하는 2개의 양의 상수 c와 n₀가 존재하기만 하면 f(n) = O(g(n))이다.오메가(Omega)표기법n ≥ n₀를 만족하는 모든 n에 대하여 f(n) ≥ c⋅g(n)인 조건을 만족하는 2개의 양의 상수 c와 n₀가 존재하기만 하면 f(n) = ≥ Ω(g(n))이다. 순환(recursion) = 재귀호출 = 되부름- 실행 중인 함수가 자기 자신을 되.. 2026. 1. 23. 6. 인터넷 - 인터넷 서비스 (157)유비쿼터스 컴퓨팅(Ubiquitous computing)- 전자공간과 물리공간을 연결해주는 차세대 기반 컴퓨팅 기술- 이동성, 인간성, 기능성 등에 따라 여러 가지 컴퓨팅 기술들로 구분될 수 있음- 유비쿼터스를 이용한 컴퓨팅 기술웨어러블 컴퓨팅- 유비쿼터스 컴퓨팅 기술의 출발점- 컴퓨터를 옷이나 안경처럼 착용할 수 있게 해줌으로써 컴퓨터를 인간의 몸 일부로 여길 수 있도록 하는 기술임베디드 컴퓨팅- 사물에 마이크로칩 등을 심어 사물을 지능화하는 컴퓨팅 기술감지 컴퓨팅(Sentient computing)- 컴퓨터가 센서 등을 통해 사용자의 상황을 인식하여 사용자가 필요로 하는 정보를 제공해주는 컴퓨팅 기술 노매딕 컴퓨팅(Nomatic computing)- 노매딕 컴퓨팅 환경: 어떠한 장소에서건 이.. 2026. 1. 23. 6. 인터넷 - 인터넷 일반 (145)프로토콜의 기능단편화(Fragmentation)- 송신기에서 발생된 정보에 대한 전송 효율 증가시키기 위해 적절한 크기로 분할, 전송하는 것* 패킷 교환망의 가상 회선, 데이터그램에서 구현되고 있음재결합(Reassembly)- 송신기에서 분할된 정보가 다시 원래의 정보로 재결합되어 최종적으로 사용자에게 전달됨정보의 캡슐화(Encapsulation)- 전송데이터에 제어정보(송수신자의 주소, 오류검출 코드, 프로토콜 제어 등)를 추가하는 것오류 제어(Error Control)- 수신측이 제어- 전송 데이터나 제어 정보의 오류 유무를 검사, 오류 발생 시 송신측에 재전송하게 하는 것- 오류 발생만을 검출하는 방식(CRC, 패리티비트), 오류를 검출하여 정정하는 방식(해밍코드, Convolutional.. 2026. 1. 23. 5. 데이터통신 - OSI 참조 모델 (136)오류 제어(2계층, 데이터링크 계층)- 여러 가지 원인(전원, 주파수혼란, 감쇠, 잡음 등)으로 인해 전송된 데이터에서 발생할 수 잇는 오류의 해결을 위한 제어방식전진(순방향)오류 수정 (FEC)- 데이터 전송 과정에서 발생한 오류를 검출하여 검출된 오류를 재전송 요구 없이 스스로 수정하는 방식- 송신측에서 전송할 문자 또는 프레임에 부가정보 함께 전송, 수신측에서 오류 발생 시 부가 정보 이용해 오류의 검출 및 정확한 정보로의 유출하는 방식- 오류 검출과 수정을 위한 방식에는 해밍코드 방식과 상승코드 방식이 있음후진(역방향)오류 수정(BEC)- 데이터 전송 과정에서 오류가 발생하면 송신 측에 재전송을 요구하는 방식- 송신측에서 데이터 전송 시 오류 검출할 수 있는 부가 정보 함께 전송, 수신측.. 2026. 1. 22. 이전 1 2 3 4 ··· 46 다음