문서 둘러보기
퀵 정렬
퀵 정렬은 기준 원소인 피벗을 정하고 자료를 분할한 뒤 각 부분에 같은 방식을 적용하는 정렬 알고리즘이다. 전형적인 구현의 평균 시간 복잡도는 O(n log n)이지만 분할이 불균형하게 반복되면 O(n²)이 될 수 있다.
해시 테이블
해시 테이블은 키에 해시 함수를 적용해 저장 위치를 정하고 값을 찾는 자료 구조다. 서로 다른 키가 같은 위치에 대응할 수 있으므로 충돌을 처리하는 방식이 필요하다.
중고 휴대전화 보상판매
사용하던 휴대전화를 반납하고 평가 금액을 받거나 새 기기 구매에 사용하는 거래 방식. 검수 결과에 따라 재사용·재활용 경로와 보상 금액이 달라진다.
이차 방정식
이차 방정식은 미지수에 관한 다항식의 차수가 2인 방정식이다. 한 미지수에 대해서는 ax²+bx+c=0과 같이 정리하며 a는 0이 아니어야 한다. 해의 개수와 표현은 실수나 복소수 등 고려하는 수의 범위에 따라 달라진다.
인수분해
인수분해는 수나 다항식을 여러 인수의 곱으로 나타내는 것이다. 같은 대상도 어떤 수와 식을 인수로 허용하는지에 따라 분해 방식이 달라질 수 있다.
일차 방정식
일차 방정식은 미지수에 관한 다항식의 차수가 1인 방정식이다. 미지수가 하나인 경우뿐 아니라 여러 개인 경우도 있으며, 선형 방정식이라고도 한다.
항등식
항등식은 정해진 범위에서 변수에 허용되는 모든 값을 넣어도 성립하는 등식이다. 어떤 값에서만 성립하는 조건을 푸는 방정식과 달리, 식 자체가 나타내는 일반적인 관계를 표현한다.
문장 부호
문장 부호는 글에서 문장의 경계와 짜임, 인용과 덧붙임 같은 관계를 드러내는 기호다. 읽는 사람이 글의 구조와 표현 의도를 파악하도록 돕는 수단이며 언어와 표기 관습에 따라 쓰임이 달라진다.
문체
문체는 어휘와 문장 구성, 말투와 표현 방식의 선택이 글에서 드러나는 양상이다. 글쓴이의 특징뿐 아니라 글의 목적과 독자, 매체와 장르에 따라서도 달라진다.
범람원
범람원은 강 주변의 비교적 평탄하고 낮은 땅으로, 물이 불어나면 강물이 넘쳐 들어올 수 있는 구역이다. 강의 범람과 퇴적, 물길의 이동 등이 오랜 시간 작용하며 형성된다.
사구
사구는 바람이 운반한 모래가 쌓여 이루어진 언덕 모양의 지형이다. 사막뿐 아니라 해안에도 만들어지며, 모래의 공급과 바람, 식생 상태에 따라 모양과 이동 정도가 달라진다.
선상지
선상지는 산지의 좁은 골짜기에서 나온 흐름이 퍼지면서 운반하던 자갈과 모래 등을 부채꼴로 쌓아 만든 지형이다. 물과 퇴적물이 흘러온 출구를 중심으로 퇴적 범위가 넓어지는 것이 특징이다.
인천국제공항 냅존
인천국제공항의 면세지역에 마련된 수면 휴게공간. 24시간 운영 여부와 별개로 출국·환승 구역에 접근할 수 있는지 확인해야 한다.
목재
목재는 나무의 목질 부분에서 얻어 사용하는 재료다. 섬유 방향과 수분 상태에 따라 성질이 달라지며, 건축과 가구뿐 아니라 종이와 악기 등 다양한 제품의 바탕이 된다.
증류
증류는 혼합물을 기화시킨 뒤 증기를 냉각해 모으면서 성분을 분리하는 방법이다. 액체와 증기의 조성이 달라지는 성질을 이용하며, 한 번의 증류로 모든 성분이 완전히 분리되는 것은 아니다.
모세관 현상
모세관 현상은 좁은 관이나 작은 틈에서 액체의 표면이 주변 액면보다 올라가거나 내려가는 현상이다. 액체와 벽면의 젖음 성질, 표면장력, 틈의 크기와 중력이 함께 관련된다.
파스칼의 원리
파스칼의 원리는 갇힌 유체에 가한 압력의 변화가 유체의 다른 부분과 용기 벽으로 전달된다는 원리다. 유압 장치는 이 성질을 이용해 서로 다른 면적의 피스톤 사이에서 힘을 전달한다.
약분
분수의 분자와 분모를 같은 공약수로 나누어 값은 그대로 두고 더 작은 정수로 나타내는 과정. 끝까지 약분하면 기약분수가 된다.
수압
수압은 물이 물체나 경계면에 가하는 압력이다. 정지한 물에서 밀도를 일정하게 근사하면 깊이 차이에 따른 압력 차이는 ρgΔh로 나타낼 수 있다. 압력값을 말할 때는 절대압인지 기준 압력에 대한 차이인지 구분해야 한다.
점성
점성은 유체의 층들이 서로 다른 속도로 움직이는 변형에 저항하는 성질이다. 액체뿐 아니라 기체에도 있다. 점도는 이런 성질을 수치로 나타내며 밀도나 끈적임의 인상과 같은 뜻은 아니다.
운동 마찰력
운동 마찰력은 접촉한 두 표면이 서로 미끄러질 때 상대 운동을 방해하는 방향으로 작용하는 마찰력이다. 흔한 단순 모형에서는 크기를 운동 마찰계수와 수직항력의 곱으로 근사한다.
정지 마찰력
정지 마찰력은 접촉한 두 표면이 서로 미끄러지지 않는 동안 미끄러지려는 경향을 막는 방향으로 작용하는 마찰력이다. 크기는 필요한 만큼 조절될 수 있으며, 흔한 모형에서 최대값은 정지 마찰계수와 수직항력의 곱으로 표현한다.
대립유전자
대립유전자는 유전체의 같은 위치에서 나타날 수 있는 서로 다른 DNA 서열 형태다. 하나의 개체가 가진 사본과 집단 전체에 존재하는 다양한 형태를 구분해야 한다. 유전자의 우성과 열성은 대립 형태 사이의 특정 관계이지 좋고 나쁨의 순위가 아니다.
세포 주기
세포 주기는 세포의 성장과 유전 물질 복제, 분열 등이 이어지는 과정이다. 전형적인 진핵세포 주기에서는 G1기, S기, G2기와 M기를 구분한다. 모든 세포가 같은 속도로 계속 분열하는 것은 아니다.
수정 (생물학)
수정은 유성생식에서 배우자가 결합해 접합자를 만드는 과정이다. 동물에서는 정자와 난자의 결합이 대표적이다. 꽃가루가 옮겨지는 수분이나 생식 세포가 만들어지는 과정 자체와는 구분된다.
유전체
유전체는 한 생물이나 바이러스가 가진 유전 정보의 전체를 가리킨다. 생물의 유전 물질은 주로 DNA이며 일부 바이러스는 RNA를 유전체로 가진다. 단백질을 만드는 유전자뿐 아니라 다양한 비암호화 서열도 포함한다.
히잡
이슬람의 단정한 복장과 가림의 관념을 가리키는 말. 일상적으로는 일부 무슬림 여성이 머리카락과 목을 가리는 스카프를 뜻한다.
가상 머신
가상 머신은 프로그램이나 운영 체제가 실행될 수 있는 추상적인 기계를 구현한 환경이다. 운영 체제 전체를 위한 시스템 가상 머신과 특정 프로그램 실행을 위한 프로세스 가상 머신을 구분할 수 있다.
구문 분석
구문 분석은 입력된 기호나 토큰의 나열을 문법 규칙에 따라 구조로 해석하는 과정이다. 파싱이라고도 한다. 컴퓨터 언어에서는 식과 문장, 선언 등의 관계를 파악하며 단순한 문자열 검색이나 프로그램 실행과는 구분된다.
디버거
디버거는 프로그램의 실행을 제어하고 내부 상태를 조사해 오류의 원인을 찾도록 돕는 도구다. 중단점과 단계 실행, 변수와 호출 스택 확인 등이 대표적인 기능이다. 도구가 오류의 의도된 정답을 자동으로 아는 것은 아니다.
바이트코드
바이트코드는 실행 환경의 가상 명령 집합으로 표현한 프로그램 코드다. 소스 코드와 물리 CPU의 기계어 사이의 중간 표현으로 쓰일 수 있다. 인터프리터가 실행하거나 추가 컴파일의 입력으로 사용할 수 있다.
추상 구문 트리
추상 구문 트리는 프로그램의 핵심 구문 구조를 나무 형태로 표현한 자료 구조다. AST라고 줄여 부른다. 소스 코드의 모든 글자와 공백을 그대로 보관하는 표현이 아니라 문과 식의 관계를 중심으로 구성된다.
프로파일링 (컴퓨터 프로그래밍)
프로파일링은 프로그램 실행에서 시간과 메모리 사용, 호출 빈도 등의 정보를 수집해 분석하는 작업이다. 실제로 자원을 많이 쓰는 부분을 찾는 데 활용한다. 한 번의 측정 결과가 모든 입력과 환경에서의 성능을 대표하지는 않는다.
대육군
나폴레옹이 지휘한 프랑스의 대규모 야전군. 여러 병과를 갖춘 군단을 나누어 이동시키고 필요한 지점에 병력을 집중하는 운용으로 알려져 있다.
사분위수
사분위수는 정렬된 자료나 확률 분포에서 위치를 대략 네 부분으로 구분하는 기준값이다. 제2사분위수는 중앙값에 해당한다. 표본에서 제1사분위수와 제3사분위수를 계산하는 방법은 관례와 소프트웨어에 따라 달라질 수 있다.
확률 밀도 함수
확률 밀도 함수는 구간의 확률을 적분으로 나타내는 함수다. 밀도함수가 있는 분포에서는 구간 아래의 넓이가 그 구간에 속할 확률이 된다. 함수의 높이를 한 점이 나올 확률과 같다고 해석해서는 안 된다.
공분산
공분산은 두 확률 변수가 각자의 평균에서 벗어난 정도를 함께 곱해 평균한 값이다. 필요한 기댓값이 존재할 때 Cov(X,Y)=E[(X−E[X])(Y−E[Y])]로 정의한다. 부호는 함께 변하는 방향을 보여 주지만 독립성이나 인과관계를 곧바로 뜻하지 않는다.
확률 질량 함수
확률 질량 함수는 이산 확률 변수가 각각의 값을 가질 확률을 나타내는 함수다. p(x)=P(X=x)로 표현하며, 가능한 값들에 대한 확률을 모두 더하면 1이다. 연속 분포의 확률밀도함수와는 구분된다.
식품 점자 표시
식품의 용기나 포장에 점자를 넣어 종류와 제품명 등을 촉각으로 구분할 수 있게 하는 표시. 표시 내용과 제작 방식은 제품에 따라 다르다.
금속 결합
금속 결합은 금속의 양전하를 띤 원자핵과 내부 전자에 해당하는 부분, 그리고 여러 원자에 걸쳐 퍼진 전자들의 상호작용으로 설명하는 화학 결합이다. 특정 두 원자 사이에만 전자가 묶인 단순한 그림과는 다르다.
염기
염기는 산과 짝을 이루어 정의하는 화학적 개념이다. 브뢴스테드–로우리 이론에서는 양성자를 받는 물질, 루이스 이론에서는 전자쌍을 주는 물질로 설명한다. 어떤 산·염기 이론과 반응 환경을 쓰는지에 따라 범위가 달라진다.
전해질
전해질은 용액이나 용융 상태 등에서 이동 가능한 이온을 통해 전류를 흐르게 하는 물질이다. 수용액에서는 녹으면서 이온을 만드는 정도에 따라 강전해질과 약전해질을 구분한다. 단순히 물에 잘 녹는지와는 다른 성질이다.
중화 반응
중화 반응은 산과 염기가 반응하는 과정이다. 대표적인 수용액 반응에서는 하이드로늄 이온과 수산화 이온이 반응해 물이 된다. 반응 뒤 용액이 반드시 pH 7이 되는 것은 아니며 반응물의 종류와 양, 온도 등을 살펴야 한다.
구상 성단
구상 성단은 많은 별이 중력으로 묶여 대체로 둥근 분포를 이루는 조밀한 성단이다. 오래된 항성 집단을 포함한 경우가 많아 은하와 항성의 역사를 연구하는 데 중요하다. 모든 별이 완전히 같은 조성을 가진다는 뜻은 아니다.
성간매질
성간매질은 은하 안에서 별들 사이에 분포하는 기체와 먼지 등을 가리킨다. 매우 희박해도 넓은 공간에 걸쳐 존재하며 별의 탄생과 물질의 되돌아옴에 관여한다. 모든 성간 공간이 같은 온도와 밀도를 가진 것은 아니다.
산개 성단
산개 성단은 별들이 비교적 느슨하게 모인 성단이다. 구성원들은 대체로 같은 별 형성 환경에서 태어나 비슷한 나이를 가진다. 우연히 같은 방향에 겹쳐 보이는 별들의 모임과는 구분된다.
운석
운석은 우주에서 온 고체 물질이 대기 진입을 견디고 지표에 도달해 남은 것이다. 암석질과 철질 등 조성이 다양하다. 검거나 무겁거나 자석에 붙는다는 특징 하나만으로 운석이라고 판정할 수는 없다.
유성체
유성체는 우주 공간을 움직이는 작은 고체 물체다. 대기 진입 때 관찰되는 빛의 현상인 유성과, 지표에 도달해 남은 물질인 운석을 구분해야 한다. 소행성이나 혜성 등에서 나온 조각이 유성체가 될 수 있다.
곤충
곤충은 절지동물에 속하는 동물 집단이다. 성체의 기본 몸은 머리와 가슴, 배로 구분되고 가슴에 세 쌍의 다리가 붙는다. 거미와 지네처럼 일상에서 벌레라고 부르는 동물이 모두 곤충인 것은 아니다.
연체동물
연체동물은 외투막과 부드러운 몸, 형태가 다양하게 변한 근육질 발 등의 특징을 가진 동물 집단이다. 달팽이와 조개, 오징어와 문어 등이 포함된다. 모든 연체동물이 눈에 보이는 단단한 껍데기를 갖는 것은 아니다.
절지동물
절지동물은 관절이 있는 부속지와 외골격, 마디로 구분되는 몸을 특징으로 하는 동물 집단이다. 곤충과 거미류, 갑각류, 다지류 등이 포함된다. 몸을 덮는 외골격은 성장 과정에서 탈피와 관련된다.
교육과정 편성표
학교에서 어떤 과목을 어느 학년과 학기에 얼마나 이수하도록 계획했는지 보여 주는 표. 고등학교에서는 입학 연도와 학교별 편성 내용을 함께 확인한다.
새
새는 깃털을 가진 척추동물 집단으로 조류라고도 한다. 현재의 새는 수각류 공룡 계통에 속하며, 진화적 분류에서는 공룡의 살아 있는 한 갈래로 다룬다. 날개가 있다고 모든 새가 날 수 있는 것은 아니다.
양서류
양서류는 개구리와 도롱뇽, 무족영원류 등을 포함하는 척추동물 집단이다. 물과 습도에 민감한 피부 및 다양한 발생 방식이 특징이다. 어린 시기를 물속에서 보내는 종류가 많지만 모든 양서류의 생활사가 같은 것은 아니다.
파충류
파충류는 전통적으로 거북과 도마뱀, 뱀, 악어 등을 묶어 부르는 척추동물 집단이다. 계통을 중시하는 분류에서는 새도 이 계통에 포함해 설명한다. 비늘과 각질화된 피부, 양막을 가진 발생 과정 등이 중요한 특징이다.
포유류
포유류는 털과 젖샘 등의 특징을 가진 척추동물 집단이다. 어미가 생산하는 젖으로 새끼를 기르며 육지와 물, 공중 등 다양한 환경에 적응한 종류가 있다. 모든 포유류가 새끼를 낳는 것은 아니다.
굴절 망원경
굴절 망원경은 주된 집광 소자로 렌즈를 사용하는 망원경이다. 대물렌즈가 빛을 모아 상을 만들고 접안부나 검출기가 이를 이용한다. 집광 방식은 거울을 사용하는 반사 망원경과 구분된다.
반사 망원경
반사 망원경은 주된 집광과 상 형성에 거울을 사용하는 망원경이다. 대체로 오목한 주거울이 빛을 모으며, 보조 거울이나 다른 광학 소자로 경로를 조정할 수 있다. 대형 천문 관측 장치에도 널리 사용되는 방식이다.
초점거리
초점거리는 광학계가 평행하게 들어온 빛을 모으거나 퍼뜨리는 정도와 관련된 길이다. 얇은 렌즈 모형에서는 렌즈의 중심에서 초점까지의 거리로 설명한다. 두꺼운 렌즈나 복합 광학계에서는 주평면 등을 기준으로 정의한다.
프리즘
광학 프리즘은 투명한 재료의 면에서 일어나는 굴절과 반사 등을 이용해 빛의 경로를 바꾸는 소자다. 백색광을 여러 파장 성분으로 나누는 분산에 쓰이기도 하지만, 모든 프리즘의 목적이 색 분리는 아니다.
농도
농도는 혼합물이나 용액의 일정한 양에 특정 성분이 얼마나 포함되어 있는지를 나타내는 값이다. 질량 백분율과 몰농도 등 여러 표현이 있다. 숫자를 비교하려면 분자와 분모에 어떤 양을 사용했는지 확인해야 한다.
용매
용매는 용액에서 다른 성분이 분산되어 있는 매체로 다루는 성분이다. 물이 대표적이지만 모든 용매가 물인 것은 아니다. 용질을 얼마나 녹일 수 있는지는 용매와 용질의 성질, 온도 등 조건에 따라 달라진다.
용해도
용해도는 정해진 조건에서 용질이 용매와 평형을 이루며 녹을 수 있는 정도를 나타낸다. 물질의 조합과 온도, 기체의 경우 압력 등이 중요하다. 얼마나 빨리 녹는지를 나타내는 용해 속도와는 다른 개념이다.
혼합물
혼합물은 두 종류 이상의 물질이 함께 들어 있는 계다. 성분의 비율이 달라질 수 있으며, 위치에 따라 조성이 같은 균일 혼합물과 다른 불균일 혼합물로 나누어 설명할 수 있다. 화합물 하나와는 구분된다.
핵형
한 개체의 염색체 수와 형태적 구성을 나타내는 개념. 염색체를 크기와 무늬, 동원체 위치 등에 따라 배열한 사진을 뜻하기도 하며, 유전정보 전체와는 구별된다.
결정
결정은 원자와 이온, 분자 등의 배열에 장거리 질서가 있는 고체다. 흔한 주기적 결정에서는 일정한 구조가 반복되지만, 준결정처럼 단순한 주기 반복과 다른 질서를 가진 경우도 있다. 반듯한 겉모양만으로 정의되는 것은 아니다.
열팽창
열팽창은 온도 변화에 따라 물체의 길이나 부피 등이 변하는 현상이다. 많은 물질은 가열하면 팽창하지만 크기 변화의 방향과 정도는 물질과 온도 구간에 따라 다르다. 열팽창계수는 그 민감도를 나타내는 양이다.
재료과학
재료과학은 재료의 조성과 구조, 만드는 과정이 물성 및 성능과 어떻게 연결되는지 연구하는 분야다. 금속과 세라믹, 고분자와 반도체 등 여러 재료를 다루며 물리학, 화학, 공학의 관점을 함께 사용한다.
철
철은 원자 번호 26, 원소 기호 Fe인 금속 원소다. 순수한 철과 탄소 등 다른 원소가 포함된 철 합금은 구분해야 한다. 강철과 주철 등 여러 재료의 바탕이 되며 조성과 가공 과정에 따라 물성이 달라진다.
유리
유리는 보통 원자 배열에 결정과 같은 장거리 규칙성이 없는 비정질 고체를 가리킨다. 창과 병에 쓰이는 규산염 유리가 익숙하지만 조성과 성질은 다양하다. 투명하다는 외관만으로 유리를 정의할 수는 없다.
합금
합금은 금속 원소를 포함한 여러 원소로 구성되어 금속적 성질을 나타내는 재료다. 금속끼리만 섞어야 하는 것은 아니며 철과 탄소를 포함한 강철도 합금이다. 조성과 내부 조직, 가공 과정에 따라 성질이 달라진다.
금속
금속은 전기와 열의 전도, 금속 광택 등 금속성을 나타내는 물질을 가리킨다. 철과 구리처럼 원소인 금속도 있고 여러 원소로 이루어진 합금도 있다. 모든 금속이 똑같은 굳기나 자성을 가지는 것은 아니다.
관악기
관악기는 공기의 진동을 이용해 소리를 내는 악기다. 입술이나 리드, 공기 분사의 방식으로 진동을 일으키고 관 안의 공명과 결합시킨다. 서양 관현악에서는 보통 목관악기와 금관악기를 나누어 다룬다.
사암
사암은 모래 크기의 입자들이 쌓인 뒤 굳어 만들어진 쇄설성 퇴적암이다. 모래는 입자의 크기를 가리키므로 사암이 언제나 하나의 광물로만 이루어지는 것은 아니다. 입자와 입자 사이를 메우는 물질도 성질에 영향을 준다.
현악기
현악기는 줄인 현의 진동을 이용해 소리를 내는 악기다. 활로 켜거나 손과 도구로 뜯거나 해머로 때리는 등 진동을 시작하는 방법은 다양하다. 현의 길이와 장력, 질량 및 악기 몸체의 구조가 소리에 영향을 준다.
석영
석영은 이산화규소로 이루어진 대표적인 조암광물이다. 화강암과 사암 등 여러 암석에서 발견된다. 투명한 결정부터 여러 색의 변종까지 모습이 다양하며, 색만으로 판단하기보다 굳기와 깨지는 양상을 함께 살핀다.
장석
장석은 칼륨과 나트륨, 칼슘 등을 포함하는 알루미늄 규산염 광물군이다. 하나의 고정된 조성을 가진 광물 하나가 아니라 여러 종류를 포함한다. 화성암을 비롯한 많은 암석의 주요 구성 광물이다.
대리암
대리암은 석회암이나 백운암 등 탄산염 암석이 변성작용을 받아 재결정한 암석이다. 대리석이라고도 부른다. 보통 맞물린 탄산염 광물 결정의 조직을 보이며, 섞인 광물에 따라 색과 무늬가 달라진다.
석회암
석회암은 탄산칼슘 광물이 주성분인 퇴적암이다. 생물의 골격과 껍데기가 쌓이거나 물에서 탄산염이 침전하는 등 여러 과정으로 형성된다. 화석이 보이는 종류도 있지만 모든 석회암이 눈에 띄는 화석을 포함하지는 않는다.
현무암
현무암은 현무암질 용암 등이 식어 만들어지는 대표적인 화산암이다. 보통 어두운 색과 작은 결정의 조직을 보이지만, 기공이나 큰 결정이 포함되기도 한다. 모든 현무암에 구멍이 있는 것은 아니다.
화강암
화강암은 마그마가 지하에서 식어 만들어진 대표적인 심성암이다. 석영과 장석 등이 주요 구성 광물이며, 보통 맨눈으로 구별할 수 있는 결정들이 맞물린 조직을 보인다. 색 하나만으로 식별할 수는 없다.
대위법
대위법은 둘 이상의 선율이 각각의 흐름을 유지하면서 함께 어울리도록 다루는 음악적 기법이다. 시간에 따른 각 성부의 진행과 동시에 울리는 음들의 관계를 함께 살핀다. 특정 악기나 하나의 시대에만 한정되는 개념은 아니다.
우선순위 큐
우선순위 큐는 원소를 들어온 순서보다 지정된 우선순위에 따라 꺼내는 추상적 자료형이다. 원소 추가와 최우선 원소의 조회 및 제거가 핵심 연산이다. 힙으로 구현하는 경우가 많지만 우선순위 큐와 힙은 같은 뜻이 아니다.
탄소 순환
탄소 순환은 탄소가 대기와 바다, 생물, 토양과 암석 사이를 이동하는 과정이다. 광합성과 호흡, 분해, 해양과 대기의 교환, 지질 과정 등이 연결된다. 탄소의 저장 위치와 이동 속도는 서로 다르다.
녹둔도
두만강 하구에 있던 섬으로 조선의 북방 방어와 둔전 운영에 관계된 지역. 하천 퇴적으로 육지와 이어졌으며, 19세기 러시아의 연해주 확보 과정에서 러시아 영역에 들어갔다.
너비 우선 탐색
너비 우선 탐색은 시작 정점에서 가까운 단계부터 차례로 그래프를 탐색하는 방법이다. 보통 큐로 다음에 처리할 정점을 관리한다. 모든 간선의 비용이 같은 그래프에서는 시작점에서의 최소 간선 수를 구할 수 있다.
깊이 우선 탐색
깊이 우선 탐색은 한 경로를 따라 가능한 깊이 진행한 뒤 돌아와 다른 경로를 살피는 그래프 탐색 방법이다. 재귀 호출이나 명시적인 스택으로 구현할 수 있다. 방문 상태와 되돌아오는 시점을 관리하는 것이 중요하다.
동적 계획법
동적 계획법은 문제를 상태와 부분 문제 사이의 관계로 표현하고, 이미 계산한 결과를 재사용해 푸는 방법이다. 최적값뿐 아니라 경우의 수나 가능 여부를 계산하는 데도 쓰인다. 어떤 상태 정보를 저장할지 정하는 것이 핵심이다.
배열
배열은 인덱스로 원소를 식별해 접근하는 자료 구조다. 전형적인 고정 크기 배열은 일정한 크기의 원소를 연속된 저장 공간에 배치한다. 위치를 통한 접근과 중간 삽입의 비용은 서로 다르다.
힙 (자료 구조)
힙은 부모와 자식의 키 사이에 일정한 순서 조건을 유지하는 자료 구조다. 최소 힙은 부모의 키가 자식보다 크지 않고, 최대 힙은 부모의 키가 자식보다 작지 않다. 우선순위가 가장 높은 원소를 반복해 꺼내는 작업에 쓰인다.
분해자
분해자는 사체나 배설물 등에 포함된 유기물을 분해해 생태계의 물질 순환에 기여하는 생물이다. 균류와 세균이 대표적이다. 분해 과정에서 물질은 다시 이용될 수 있지만 에너지가 같은 형태로 끝없이 순환하는 것은 아니다.
생태적 지위
생태적 지위는 생물이 자원을 이용하고 환경 및 다른 생물과 관계를 맺는 방식을 설명하는 개념이다. 어디에 사는지만이 아니라 무엇을 언제 어떻게 이용하는지도 포함한다. 생태계에서 높은 서열을 뜻하는 말은 아니다.
포식
포식은 한 생물이 다른 생물을 먹이로 이용하는 상호작용이다. 먹는 쪽을 포식자, 먹이가 되는 쪽을 피식자라고 한다. 두 역할은 생물의 고정된 서열이 아니라 특정 먹이 관계에서 정해진다.
개체군
생태학에서 개체군은 일정한 지역과 시기에 살아가며 상호작용할 수 있는 같은 종의 개체들이다. 개체 수와 밀도, 연령 구조, 출생과 사망 등이 연구 대상이다. 한 장소에 있는 모든 종을 함께 뜻하는 말은 아니다.
경쟁 (생물학)
생물학에서 경쟁은 제한된 자원을 함께 이용하면서 서로의 생존이나 번식 등에 불리한 영향을 주는 상호작용이다. 같은 종의 개체 사이에서도, 다른 종 사이에서도 일어난다. 직접 싸우는 행동에만 한정되지 않는다.
유튜브 동영상 수정
유튜브에 이미 올린 동영상의 설정이나 일부 내용을 바꾸는 기능. 기존 영상 수정과 새로운 파일 재업로드는 URL 및 조회수의 유지 여부가 다르다.
문장 (언어학)
문장은 생각이나 감정을 일정한 구조로 표현하는 언어 단위다. 한국어에서는 서술어를 중심으로 여러 문장 성분이 관계를 이룬다. 문장에 필요한 성분이 실제 발화에서 모두 겉으로 드러나야 하는 것은 아니다.
조사 (품사)
조사는 다른 말 뒤에 붙어 문법적 관계를 나타내거나 뜻을 더하는 품사다. 한국어의 이, 가, 을, 를, 은, 는 등이 이에 해당한다. 학교 문법에서는 보통 격조사, 보조사, 접속조사로 나누어 설명한다.
갯벌
갯벌은 조석에 따라 물에 잠겼다가 드러나는 해안의 완만한 퇴적 지형이다. 진흙이나 모래 등 퇴적물의 성질에 따라 환경이 달라진다. 물과 육지의 조건이 반복해서 바뀌는 생물 서식지이기도 하다.
산호
산호는 바다에 사는 자포동물의 한 무리로, 식물이나 돌 자체가 아니다. 개별 몸인 폴립이 혼자 살거나 군체를 이루며, 돌산호처럼 단단한 골격을 만드는 종류가 있다. 일부 산호는 광합성 미생물과 공생한다.