총 132개
-
건국대학교 객체지향프로그래밍_13주차_랩실습보고서2025.05.011. 객체지향프로그래밍 이 보고서는 건국대학교 객체지향프로그래밍 수업의 13주차 랩실습 내용을 다루고 있습니다. 주요 내용은 스택을 활용한 후위 표현식 계산 알고리즘 구현입니다. 보고서에는 관련 소스코드와 실행 결과가 포함되어 있습니다. 2. 스택 이 보고서에서는 스택 자료구조를 활용하여 후위 표현식을 계산하는 알고리즘을 구현하고 있습니다. 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고 처리하는 자료구조로, 수식 계산과 같은 문제 해결에 유용하게 사용됩니다. 3. 후위 표현식 후위 표현식은 연산자가 피연산자 뒤에 오는 수식 ...2025.05.01
-
컴퓨팅 사고4가지 정리 문서2025.05.041. 컴퓨팅 사고 컴퓨팅 사고의 4가지 개념에 대해 설명하고 있습니다. 컴퓨팅 사고의 7단계인 문제분석, 데이터 수집과 표현, 분해, 패턴인식, 추상화, 알고리즘, 평가단계에 대해 자세히 설명하고 있습니다. 특히 분해, 패턴인식, 추상화, 알고리즘에 대해 구체적인 예시와 함께 설명하고 있습니다. 1. 컴퓨팅 사고 컴퓨팅 사고는 복잡한 문제를 해결하기 위해 체계적이고 논리적인 접근 방식을 사용하는 것을 의미합니다. 이는 문제를 작은 단계로 분해하고, 각 단계를 순차적으로 해결하는 것을 포함합니다. 이를 통해 문제 해결 과정을 체계화하...2025.05.04
-
[알고리즘의단계적사고] 과제3 풀이2025.05.051. 동적 계획법을 이용한 편집 거리 계산 주어진 두 문자열 S = 'algorithmic'과 T = 'altruistic'에 대해 동적 계획법을 사용하여 편집 거리를 계산하였습니다. 표를 작성하여 결과를 보여주었습니다. 2. 동적 계획법을 이용한 최대 합 찾기 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15가 되는 숫자들을 동적 계획법으로 찾았습니다. 표를 작성하여 결과를 보여주었습니다. 3. 동적 계획법을 이용한 배낭 문제 해결 4개의 물건과 배낭 용량 10kg에 대해 동적 계획법을 사용하여 최대 가치를 찾았습니다. ...2025.05.05
-
[알고리즘의 단계적 사고] 과제2 풀이2025.05.051. 알고리즘의 단계적 사고 이 자료는 알고리즘의 단계적 사고 과정을 설명하고 있습니다. 주요 내용은 점들을 x좌표 기준으로 정렬하고, 그룹으로 나누어 각 그룹의 최근접 쌍을 찾는 것입니다. 그리고 두 그룹 사이의 비무장지대를 설정하고, 그 안에서 최근접 쌍을 찾는 과정을 설명하고 있습니다. 2. 도서 분류 및 배치 이 자료에서는 문헌정보학과 사서의 주요 업무 중 하나인 도서 분류 및 배치 과정에 대해 언급하고 있습니다. 도서 분류 체계에는 숫자로 이루어진 순서가 존재하므로, 사서들은 이 순서를 바탕으로 도서를 배치해야 합니다. 이...2025.05.05
-
[배재대] 자료구조 1학기 기말시험문제2025.05.051. 이진 트리 주어진 이진 트리에 대해 1차원 배열 표현, 전위 순회, 후위 순회, 중위 순회 결과를 작성하는 문제입니다. 이진 트리의 표현과 순회 알고리즘에 대한 이해가 필요합니다. 2. 이진 탐색 트리 주어진 이진 탐색 트리에 7을 추가하는 문제입니다. 이진 탐색 트리의 특성과 삽입 알고리즘에 대한 이해가 필요합니다. 3. 그래프 탐색 주어진 그래프에 대해 깊이 우선 탐색과 너비 우선 탐색을 수행하는 문제입니다. 그래프 표현과 탐색 알고리즘에 대한 이해가 필요합니다. 4. 스택 키보드에서 입력한 문자열의 역순을 저장하는 함수 ...2025.05.05
-
스마트폰과 알고리즘 기술이 바꾸어 놓은 세상의 변화2025.05.091. 스마트폰의 확산 아이폰 출시 이후 스마트폰이 급속도로 확산되면서 우리 인류의 생활 모습이 180도 변화했다. 특히 Z세대 미국인의 96%는 스마트폰 없이 화장실에 가지 않을 정도로 스마트폰이 일상생활에 깊이 침투했다. 2. 디지털 광고의 부상 스마트폰과 소셜 네트워크의 결합으로 디지털 광고가 급성장했다. 구글과 메타의 광고 수익이 전체 광고 수익의 대부분을 차지하게 되었는데, 이는 소셜 네트워크가 사용자들의 데이터와 행동 패턴을 활용한 맞춤형 광고를 가능하게 했기 때문이다. 3. 알고리즘의 영향력 알고리즘은 사용자들의 관심을 ...2025.05.09
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오2025.05.111. 알고리즘의 개념 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차나 명령어들의 집합입니다. 알고리즘은 입력, 출력, 연산과정, 제약조건 등을 명확히 정의하여 문제 해결을 단순화하고 효율적으로 수행할 수 있도록 도와줍니다. 알고리즘은 정확성, 유한성, 효율성 등의 특징을 가지고 있습니다. 2. 알고리즘 활용 사례 알고리즘은 다양한 분야에서 활용되고 있습니다. 컴퓨터 과학 분야에서는 데이터 처리, 그래프 이론, 암호화, 인공지능 등에 사용됩니다. 금융 분야에서는 주식 거래 알고리즘, 의료 분야에서는 진단 알고리즘, 교통 분야에...2025.05.11
-
스택과 큐의 구조 및 특징 비교와 실생활 사례2025.05.131. 스택의 구조 및 특징 스택은 후입선출(LIFO) 구조를 가진 자료구조로, 한 쪽이 막힌 통의 구조와 유사하다. 자료를 집어넣는 것을 푸시(push), 가장 나중에 넣은 것을 꺼내는 것을 팝(pop)이라고 한다. 스택의 실생활 사례로는 식판 및 접시, 동전 보관함, 좁은 주차장, CD 보관함, 이면지함 등이 있다. 2. 큐의 구조 및 특징 큐는 선입선출(FIFO) 구조를 가진 자료구조로, 양쪽이 모두 뚫린 기둥형의 모양과 유사하다. 한쪽 끝은 자료를 집어넣는 입구, 다른 쪽 끝은 자료를 꺼내는 출구의 역할을 한다. 자료를 넣는 ...2025.05.13
-
인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리2025.05.131. 균일비용 탐색 알고리즘 균일비용 탐색(Uniform-Cost Search) 알고리즘이란 시작 상태에서 인접한 노드를 방문하고 그중에서 가장 비용이 적게 드는 상태를 선택한 다음 방문하지 않은 상태와 방문한 상태의 인접한 모든 상태에서 다음으로 가장 비용이 적은 상태를 선택하는 것을 반복하여 목표 상태에 도달하려고 시도하는 알고리즘이다. 균일비용 탐색은 상당히 효율적인 방법이지만 특정 문제에서는 무한 루프에 빠질 수 있다는 단점이 존재한다. 2. 언덕오르기 탐색 알고리즘 언덕 오르기 탐색(Hill-Climbing Search) ...2025.05.13
13 / 14
