총 132개
-
건국대학교 객체지향프로그래밍_13주차_랩실습보고서2025.05.011. 객체지향프로그래밍 이 보고서는 건국대학교 객체지향프로그래밍 수업의 13주차 랩실습 내용을 다루고 있습니다. 주요 내용은 스택을 활용한 후위 표현식 계산 알고리즘 구현입니다. 보고서에는 관련 소스코드와 실행 결과가 포함되어 있습니다. 2. 스택 이 보고서에서는 스택 자료구조를 활용하여 후위 표현식을 계산하는 알고리즘을 구현하고 있습니다. 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고 처리하는 자료구조로, 수식 계산과 같은 문제 해결에 유용하게 사용됩니다. 3. 후위 표현식 후위 표현식은 연산자가 피연산자 뒤에 오는 수식 ...2025.05.01
-
스택과 큐의 구조 및 특징 비교와 실생활 사례2025.05.131. 스택의 구조 및 특징 스택은 후입선출(LIFO) 구조를 가진 자료구조로, 한 쪽이 막힌 통의 구조와 유사하다. 자료를 집어넣는 것을 푸시(push), 가장 나중에 넣은 것을 꺼내는 것을 팝(pop)이라고 한다. 스택의 실생활 사례로는 식판 및 접시, 동전 보관함, 좁은 주차장, CD 보관함, 이면지함 등이 있다. 2. 큐의 구조 및 특징 큐는 선입선출(FIFO) 구조를 가진 자료구조로, 양쪽이 모두 뚫린 기둥형의 모양과 유사하다. 한쪽 끝은 자료를 집어넣는 입구, 다른 쪽 끝은 자료를 꺼내는 출구의 역할을 한다. 자료를 넣는 ...2025.05.13
-
인공지능이 민주주의에 미치는 영향과 가짜뉴스 구별 방법2025.04.281. 인공지능과 민주주의 인공지능은 데이터 기반으로 작동하므로 인간의 자유와 평등을 훼손할 수 있지만, 동시에 정보 접근성 향상과 편견 배제를 통해 민주주의 이념을 실현할 수 있다. 인공지능이 민주주의에 미치는 영향은 양면적이다. 2. 가짜뉴스 구별 방법 개인적으로 가짜뉴스를 구별하기 위해서는 본인의 선입견, 자극적인 내용, 확정되지 않은 정보 등에 주의해야 한다. 사회적으로는 출처 확인, 다양한 관점 고려, 언론사의 신뢰성 확인 등이 필요하다. 3. 알고리즘적 사고와 알고리즘 정체성 알고리즘적 사고는 데이터를 체계적으로 분석하여 ...2025.04.28
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
AI 관련 정보자료2025.05.141. 인공지능 AI(Artificial Intelligence) 인공지능은 인지와 학습 결정에 이르는 과정에서 인간의 지능의 일부 또는 전부를 컴퓨터 프로그램으로 구현해내는 기술입니다. 패턴을 파악해서 스스로 학습하는 기계를 만들어 컴퓨터가 사람처럼 사고할 수 있게 하는 기술입니다. 2. 인공지능의 역사 인공지능에 관한 이야기들은 1940년대부터 시작되었으며, 사람처럼 생각하고 행동하는 기계를 만들려는 목표로 연구가 진행되었습니다. 1950년대에 인공지능에 관한 학문이 생겨났고, 1956년 다트머스 컨퍼런스에서 존 매카시와 마빈 민...2025.05.14
-
C언어 프로그램 개발과정을 단계별로 자세히 설명하시오2025.05.061. 프로그램의 목적 정의 제일먼저, 개발하려는 프로그램을 결정해야 합니다. 프로그램이 요구하는 정보, 수행할 계산 및 조작, 사용자에게 제공하고 필요한 정보 등에 대해 생각해야 합니다. 이 계획 단계에서는 C언어와 같은 컴퓨터언어가 아니라 일반적으로 사용하는 일상 언어로 생각하는 것이 좋습니다. 하지만 사용하는 컴퓨터 언어의 일반적 특성에 기초를 두는 것이 좋습니다. 2. 알고리즘의 개발 문제를 해결할 방법을 모색하는 것입니다. 원하는 결과를 얻기 위해서는 컴퓨터가 수행해야 하는 일을 순서대로 모아둔 것으로 프로그램 개발에 있어 ...2025.05.06
-
재귀적 성질과 재귀적 알고리즘의 특징2025.01.281. 재귀적 알고리즘의 개념 재귀적 알고리즘은 자기 자신을 반복적으로 호출하여 문제를 해결하는 알고리즘을 말한다. 이는 기본적으로 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 이 작은 문제들을 해결하면서 최종적인 답을 도출하는 구조를 가진다. 재귀 알고리즘의 기본 구조는 기저 조건(Base case)과 재귀 단계(Recursive step)로 구성된다. 2. 재귀적 알고리즘과 비재귀적 알고리즘의 차이점 재귀적 알고리즘은 문제를 직관적이고 간결하게 표현할 수 있지만, 재귀 호출이 반복되면서 스택 메모리를 사용하므로 문제의 크기가...2025.01.28
-
방통대 방송대 자료구조 출석수업과제물 A+2025.01.251. 자료와 정보 실생활에서 직접 볼 수 있거나 만질 수 있는 대상에 대해 관찰 또는 측정을 하여, 특정한 단위로 나타낸 값이나 사실을 '자료'라고 한다. 이러한 자료들이 모여서 그 안의 관계를 찾고 유의미한 내용을 도출하면 '정보'라고 구분할 수 있다. 예를 들어 넷플릭스에 등록된 TV, 영화 콘텐츠들의 영상 자체, 콘텐츠들의 재생 시간, 방영일, 출연자, 장르 등의 세부 사항, 사용자의 재생 히스토리 등이 모두 개별적인 자료에 속한다. 이러한 자료들이 모여서 특정 카테고리로 구분되거나 사용자의 취향에 따라 추천되는 것이 정보의 ...2025.01.25
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
8 / 14
